我是小張同學，立志用最簡潔的代碼做最高效的表達

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

題目描述

將兩個升序鏈表合并為一個新的 升序 鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。

示例 1：
輸入：l1 = [1,2,4], l2 = [1,3,4]
輸出：[1,1,2,3,4,4]

示例 2：
輸入：l1 = [], l2 = []
輸出：[]

示例 3：
輸入：l1 = [], l2 = [0]
輸出：[0]

提示：
兩個鏈表的節點數目范圍是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非遞減順序 排列

---

思路

簡單模擬即可。

有一個技巧注意：可以構造一個頭結點，這樣就不必糾結哪個鏈表的節點排在最前面了。

---

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* res = new ListNode(-1);ListNode* temp = res;while(l1 || l2) {if(l1 != nullptr && l2 != nullptr) {if(l1->val >= l2->val) {temp->next = l2;l2 = l2->next;} else {temp->next = l1;l1 = l1->next;}} else if(l1 == nullptr) {temp->next = l2;l2 = l2->next;} else {temp->next = l1;l1 = l1->next;}temp = temp->next;}return res->next;} };

---

弱小和無知不是生存的障礙，傲慢才是。

總結

以上是生活随笔為你收集整理的Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列的全部內容，希望文章能夠幫你解決所遇到的問題。

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