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

目錄

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

前言

題目

語(yǔ)言

思路

源碼

后記

---

前言

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

題目

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

語(yǔ)言

C++

思路

其實(shí)這種合并兩個(gè)鏈表的在書(shū)上（數(shù)據(jù)結(jié)構(gòu)第五版，李春葆，68頁(yè)）就有詳細(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ān)持，相信會(huì)有收獲的。

總結(jié)

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

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