java语言:
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dump=new ListNode(0);
ListNode head = dump;
if(l1==null)
return l2;
if(l2==null)
return l1;
while(l1!=null&&l2!=null){
if(l1.val<l2.val){
head.next=l1;
head=head.next;
l1=l1.next;
}else{
head.next=l2;
head=head.next;
l2=l2.next;
}
}
if(l1!=null)
head.next=l1;
else
head.next=l2;
return dump.next;
}
}
js语言:
var dump =new ListNode(0);
var head = dump;
if(l1==null)
return l2;
if(l2==null)
return l1;
while(l1!=null&&l2!=null){
if(l1.val<l2.val){
head.next=l1;
head=head.next;
l1=l1.next;
}else{
head.next=l2;
head=head.next;
l2=l2.next;
}
}
if(l1!=null)
head.next=l1;
else
head.next=l2;
return dump.next;
};