遞迴：21. 合併兩個有序連結串列

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

 

示例：

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

• 遞迴函式必須要有終止條件，否則會出錯；
• 遞迴函式先不斷呼叫自身，直到遇到終止條件後進行回溯，最終返回答案。

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

    }
}