題目：合并兩個排序的鏈表

輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的節點仍然是遞增排序的。

示例1：

輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4

限制：

0 <= 鏈表長度 <= 1000

---

解題:

/*** 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(1);ListNode* ret = head;while (l1 != NULL && l2 != NULL) {if (l1->val < l2->val) {head->next = l1;l1 = l1->next;} else {head->next = l2;l2 = l2->next;}head = head->next;}head->next = l1 == NULL ? l2 : l1;return ret->next;}
};

?

總結

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

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