LeetCode第21題：合併兩個有序鏈表

LeetCode第21題：合併兩個有序鏈表 題目描述： 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 解題思路： 很顯然的，兩個鏈表已經有序，這道題用遞歸解決比較簡單，代碼也會很清晰。 l1爲空，則返回l2； l2爲空，則返回l1； 否則比較l1和l2頭元素的大小

>>阅读原文<<