LeetCode（21）合併兩個有序鍊錶

easy！

題目描述：

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

示例：

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

解題思路：

具體思想就是新建乙個鍊錶，然後比較兩個鍊錶中的元素值，把較小的那個鏈到新鍊錶中，由於兩個輸入鍊錶的長度可能不同，所以最終會有乙個鍊錶先完成插入所有元素，則直接將另乙個未完成的鍊錶直接鏈入新鍊錶的末尾。**如下：

c++解法一：

1
class
solution else
13 cur = cur->next;14}
15 cur->next = l1 ?l1 : l2;
16return dummy->next;17}
18 };

下面我們來看遞迴的寫法，當某個鍊錶為空了，就返回另乙個。然後核心還是比較當前兩個節點值大小，如果l1的小，那麼對於l1的下乙個節點和l2呼叫遞迴函式，將返回值賦值給l1.next，然後返回l1；否則就對於l2的下乙個節點和l1呼叫遞迴函式，將返回值賦值給l2.next，然後返回l2，參見**如下：

c++解法二：

1
class
solution else13}
14 };

下面這種遞迴的寫法去掉了if從句，看起來更加簡潔一些，但是思路並沒有什麼不同：

c++解法三：

1
class
solution 
11 };

還可以三行搞定，簡直喪心病狂有木有！

c++解法四：

1
class
solution 
8 };

LeetCode（21） 合併兩個有序鍊錶