热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

leetcode刷题32

今天刷的题比较简单,LeetCode第21题。这个题的意思是,给定两个链表,是有序的,要求合并,成一个有序的单链表这个题就是双指针,具

今天刷的题比较简单,LeetCode第21题。这个题的意思是,给定两个链表,是有序的,要求合并,成一个有序的单链表

这个题就是双指针,具体地代码如下:

class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode demo
=new ListNode(0);
ListNode current
=demo;
while (l1!=null&&l2!=null){
if (l1.val<l2.val){
current.next
=l1;
current
=current.next;
l1
=l1.next;
}
else {
current.next
=l2;
current
=current.next;
l2
=l2.next;
}
}
if (l1==null){
current.next
=l2;
}
else {
current.next
=l1;
}
return demo.next;
}
}

 


推荐阅读
author-avatar
停留的烟蒂_984
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有