LeetCode刷題記錄15——21. Merge Two Sorted Lists（easy）

目錄

LeetCode刷題記錄15——21. Merge Two Sorted Lists（easy）

前言

題目

語言

思路

源碼

后記

---

前言

數(shù)據(jù)結(jié)構(gòu)的內(nèi)容很細(xì)，需要翻書閱讀。

題目

今天的題目是關(guān)于鏈表的，給定兩個鏈表，然后合并這兩個鏈表，要求從小到大。

語言

C++

思路

其實這種合并兩個鏈表的在書上（數(shù)據(jù)結(jié)構(gòu)第五版，李春葆，68頁）就有詳細(xì)的案例，采用的是二路合并法。

源碼

class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* head = NULL;if(l1 == NULL) return l2;if(l2 == NULL) return l1;if(l1->val > l2->val){head = l2;l2 = l2->next;}else{head = l1;l1 = l1->next;} ? ListNode* p = head; while(l1 && l2){if(l1->val > l2->val){p->next = l2;l2 = l2->next;}else{p->next = l1;l1 = l1->next;}p = p->next;}p->next = l1 ? l1 : l2;return head;}
};

后記

每日一刷再忙也得堅持，相信會有收獲的。

總結(jié)

以上是生活随笔為你收集整理的LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。