/*** 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) {if(l1==NULL)//判斷有一組為空的情況return l2;if(l2==NULL)return l1;if(l1->val>l2->val)//由于我設(shè)計(jì)的算法問題，需要明確知道第一個(gè)值誰小，不妨用l1小，若不滿足，就倒一下return mergeTwoLists(l2,l1);ListNode* res=l1;//保存頭指針，留待返回while(l2!=NULL){while(l1->next!=NULL && l1->next->val<=l2->val)//直到找出l1下一個(gè)比當(dāng)前l(fā)2值大的數(shù)，且不能為空l1=l1->next;if(l1->next==NULL)//只要額外判斷l(xiāng)1下個(gè)為空的情況，這個(gè)值肯定不會(huì)比l2大 {l1->next=l2;break;}ListNode* l2_next=l2->next;//一定要記住當(dāng)前l(fā)2的下個(gè)節(jié)點(diǎn)l2->next=l1->next;//這里一定要畫圖，特清晰，不畫要崩潰l1->next=l2;//注意這里l1指針停在新加入的節(jié)點(diǎn)處l1=l1->next;l2=l2_next;//即便l2為空也不要緊啊 }return res;} };

?

分析：

這次做的挺好的，只有一處錯(cuò)誤，就是忘了設(shè)置l1的第一個(gè)值一定小于l2的第一個(gè)值。其他沒有任何錯(cuò)誤，做的如此順利的原因在于我通過畫圖舉例，盡可能把所有案例都想到了，然后對(duì)比圖示寫的（鏈表不畫圖純靠腦子我會(huì)懵），好吧其實(shí)還是這個(gè)題簡單。

這個(gè)題給我做題的經(jīng)驗(yàn)，就是先畫圖，舉例，實(shí)現(xiàn)一般功能的案例，然后是邊界，然后看算法行不，不行怎么辦，最后總結(jié)好了再寫，不然邊寫邊想會(huì)寫不好也想不對(duì)，萬一要換算法就更麻煩了。

轉(zhuǎn)載于:https://www.cnblogs.com/CJT-blog/p/10584455.html

總結(jié)

以上是生活随笔為你收集整理的leecode第二十一题（合并两个有序链表）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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