1. 題目

2. 解答

• 新建一個帶有哨兵結點的鏈表，依次比較兩個有序鏈表的結點值，將較小值的結點插入到新鏈表后面。直到其中一個比較完畢，將另一個鏈表剩余的結點全部放到新鏈表最后面即可。最后，可以刪除哨兵結點，或者直接返回哨兵結點后第一個結點指針。

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode *head = new ListNode(0); // 新建哨兵結點，方便操作ListNode *temp = head;// 依次比較兩個鏈表的結點值，將值較小的結點插入到新建的鏈表后面while(l1 && l2){if (l2->val <= l1->val){temp->next = l2;temp = temp->next;l2 = l2->next;}else{temp->next = l1;temp = temp->next;l1 = l1->next;}}// 其中一個鏈表比較完畢，將另外一個鏈表剩余結點直接插入到新建的鏈表后面if (l1){temp->next = l1;}else{temp->next = l2;}temp = head;head = head->next;// 刪除哨兵結點delete(temp);return head; } };

獲取更多精彩，請關注「seniusen」!

轉載于:https://www.cnblogs.com/seniusen/p/9832270.html

總結

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

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