题目:
解决方法:
public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
// write code here
ListNode dummy = new ListNode(-1);
ListNode pre = dummy;
while(l1!=null&&l2!=null){
if(l1.val<l2.val){
ListNode next = l1.next;
pre.next = l1;
pre = l1;
pre.next = null;
l1 = next;
}
else{
ListNode next = l2.next;
pre.next = l2;
pre = l2;
pre.next = null;
l2 = next;
}
}
if(l1==null)
l1 = l2;
pre.next = l1;
return dummy.next;
}