leecode第二十一题（合并两个有序链表）
生活随笔
收集整理的這篇文章主要介紹了
leecode第二十一题（合并两个有序链表）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/*** 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)//由于我設計的算法問題，需要明確知道第一個值誰小，不妨用l1小，若不滿足，就倒一下return mergeTwoLists(l2,l1);ListNode* res=l1;//保存頭指針，留待返回while(l2!=NULL){while(l1->next!=NULL && l1->next->val<=l2->val)//直到找出l1下一個比當前l2值大的數，且不能為空l1=l1->next;if(l1->next==NULL)//只要額外判斷l1下個為空的情況，這個值肯定不會比l2大
{l1->next=l2;break;}ListNode* l2_next=l2->next;//一定要記住當前l2的下個節點l2->next=l1->next;//這里一定要畫圖，特清晰，不畫要崩潰l1->next=l2;//注意這里l1指針停在新加入的節點處l1=l1->next;l2=l2_next;//即便l2為空也不要緊啊
}return res;}
};
?
分析：
這次做的挺好的，只有一處錯誤，就是忘了設置l1的第一個值一定小于l2的第一個值。其他沒有任何錯誤，做的如此順利的原因在于我通過畫圖舉例，盡可能把所有案例都想到了，然后對比圖示寫的（鏈表不畫圖純靠腦子我會懵），好吧其實還是這個題簡單。
這個題給我做題的經驗，就是先畫圖，舉例，實現一般功能的案例，然后是邊界，然后看算法行不，不行怎么辦，最后總結好了再寫，不然邊寫邊想會寫不好也想不對，萬一要換算法就更麻煩了。
轉載于:https://www.cnblogs.com/CJT-blog/p/10584455.html
總結
以上是生活随笔為你收集整理的leecode第二十一题（合并两个有序链表）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 学习笔记68—PhotoShop常见快捷
- 下一篇： vue.js购物车