將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。?

示例：

輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4

?

思路：鏈表歸并。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode head=new ListNode(0);ListNode temp=head;while(l1!=null && l2!=null){if(l1.val>l2.val){temp.next=l2;l2=l2.next;}else{temp.next=l1;l1=l1.next;  }temp=temp.next;}if(l1!=null){temp.next=l1;}else{temp.next=l2;}return head.next;}
}

?