【LeetCode21】合併兩個有序鏈表（循環 + 遞歸）

題目描述 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 提交結果： 循環解法（類似歸併排序的merge過程） 核心思想： 創建一個新的頭節點作爲合併後的鏈表dummyHead。 定義兩個指針cur1,cur2,分別指向鏈表1和鏈表2的頭節點，然後比較cur1.va

>>阅读原文<<