題目描述：

將兩個有序連結串列合併為一個新的有序連結串列並返回。新連結串列是通過拼接給定的兩個連結串列的所有節點組成的。 

示例：

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

思路：遞迴法： 首先判斷是否為空連結串列。返回相應的指。之後判斷大小，小的放到temp中，temp.next遞迴函式。遞迴函式作用就是每次比較都能把小的那個先放入到temp連結串列後面。

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null)
            return l2;
        if(l2==null)
            return l1;
        ListNode temp;
        if(l1.val<l2.val){
            temp = l1;
            temp.next=mergeTwoLists(l1.next,l2);
        }else{
            temp = l2;
            temp.next=mergeTwoLists(l1,l2.next);
        }
        return temp;
    }
}