劍指 Offer 25. 合并兩個排序的鏈表

Ideas

這題讓我想到了歸并排序：

劃分問題：把序列分成元素個數盡量相等的兩半；

遞歸求解：把兩半元素分別排序；

合并問題：把兩個有序表合并成一個。

撈一張之前的老圖來看一下歸并排序的過程：

這題相當于歸并排序的最后一步：合并兩個有序表。

循環比對兩個鏈表頭的值，取小的那個添加到新的鏈表的尾部。

C++

class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* res = new ListNode(0), *p = res;while (l1 && l2) {if (l1->val < l2->val) {p->next = l1;l1 = l1->next;} else {p->next = l2;l2 = l2->next;}p = p->next;}p->next = l1 ? l1 : l2;return res->next;} }; 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。