输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
运行时间:32ms 占用内存:503k
原题:这合成链表不减 注意两个val相等的情况
corner:
1.两个起始链表中有一个链表为空
2.在两个链表的合并的过程中有一个已经为空
整体思路还是比较顺利,head=head.next 忘记了这句话 导致一直出错
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode pummy=new ListNode(0);
ListNode head=pummy;
if(list1==null||list2==null)
return list1==null? list2:list1;
while(list1!=null||list2!=null){
if(list1==null){
head.next=list2;
return pummy.next;
}
if(list2==null){
head.next=list1;
return pummy.next;
}
if(list1.val>=list2.val){
head.next=list2;
head=head.next;
list2=list2.next;
}
else if(list1.val<list2.val){
head.next=list1;
head=head.next;
list1=list1.next;
}
}
return pummy;
}
}