題目描述：

輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。

?

解題思路：

這道題應該考察也是鏈表的相關操作。具體實現，新建一個新的鏈表，用兩個指針分別指向兩個鏈表，每次都比較兩個指針指向的值，取小的加入新鏈表，同時當前指針后移一位。循環結束的條件為任意一個鏈表為空，即停止。最后做一個判斷，新鏈表指向還沒為空的單調遞增鏈表。

?

代碼：

/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} };*/ class Solution { public:ListNode* Merge(ListNode* pHead1, ListNode* pHead2){if(pHead1 == nullptr)return pHead2;if(pHead2 == nullptr)return pHead1;ListNode* new_pHead, *cur1=pHead1, *cur2=pHead2, *tmp;if(pHead1->val < pHead2->val){new_pHead = pHead1;cur1 = cur1->next;}else{new_pHead = pHead2;cur2 = cur2->next;}tmp = new_pHead;while(cur1!=nullptr && cur2!=nullptr){if(cur1->val < cur2->val){tmp->next = cur1;cur1= cur1->next;}else{tmp->next = cur2;cur2 = cur2->next;}tmp = tmp->next;}if(cur1==nullptr)tmp->next = cur2;else if(cur2==nullptr)tmp->next = cur1;elsetmp->next = nullptr;return new_pHead;} };

?

轉載于:https://www.cnblogs.com/LJ-LJ/p/10593666.html

總結

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

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