21Merge Two Sorted Lists
来源:互联网 发布:网络博文怎么写 编辑:程序博客网 时间:2024/05/16 07:33
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(l1==null) return l2;
if(l2==null) return l1;
ListNode res = new ListNode(0);
ListNode rList = res;
while(l1!=null&&l2!=null){
if(l1.val<=l2.val){
res.next = new ListNode(l1.val);
res = res.next;
l1 = l1.next;
}else{
res.next = new ListNode(l2.val);
res = res.next;
l2 = l2.next;
}
}
while(l1!=null){
res.next = new ListNode(l1.val);
res = res.next;
l1 = l1.next;
}
while(l2!=null){
res.next = new ListNode(l2.val);
res = res.next;
l2 = l2.next;
}
rList = rList.next;
return rList;
}
}
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(l1==null) return l2;
if(l2==null) return l1;
ListNode res = new ListNode(0);
ListNode rList = res;
while(l1!=null&&l2!=null){
if(l1.val<=l2.val){
res.next = new ListNode(l1.val);
res = res.next;
l1 = l1.next;
}else{
res.next = new ListNode(l2.val);
res = res.next;
l2 = l2.next;
}
}
while(l1!=null){
res.next = new ListNode(l1.val);
res = res.next;
l1 = l1.next;
}
while(l2!=null){
res.next = new ListNode(l2.val);
res = res.next;
l2 = l2.next;
}
rList = rList.next;
return rList;
}
}
0 0
- 21、Merge Two Sorted Lists
- 21Merge Two Sorted Lists
- #21 Merge Two Sorted Lists
- #21 Merge Two Sorted Lists
- 21Merge Two Sorted Lists
- 21Merge Two Sorted Lists
- 21 Merge Two Sorted Lists
- 【21】Merge Two Sorted Lists
- 21-Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- hdu-2066 一个人的旅行(SPFA做法)
- 网站下的robots
- 在tomcat7中启用HTTPS的详细配置
- 战胜拖拉,。跳出“等死模式”----阿冬专栏
- LayoutInflater.inflate()方法的介绍
- 21Merge Two Sorted Lists
- Linux系统下Java程序的基本监控
- VC动态库和测试工程集成调试的方法
- Network
- R语言之多重共线性
- 如何获得jqueryui 下拉列表的值 combox select
- 互联网+时代,我们要做点什么?
- 第十三篇 continue; 换行/n和回车/r; String vs StringBuilder 消耗时间
- SPOJ PGCD - Primes in GCD Table (好题! 莫比乌斯反演+分块求和优化)