目錄
題目大意
合併兩個排序的鏈表,並將其作爲一個新列表返回。新列表應該通過拼接前兩個列表的節點來創建。
示例
輸入:[1,2,4]
[1,3,4]
輸出:[1,1,2,3,4,4]
思路
要合併兩個鏈表,需要創建新的鏈表存儲結果,接下來就時要判斷鏈表1和鏈表2中的元素大小,按小到大的順序依次闖入新的鏈表之中。
其中的難點就在於
1.對鏈表的性質的掌握
2.新鏈表的頭結點的建立會不同於其它結點,需要分類討論
3.要對兩個鏈表的情況分類討論
參考代碼
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
struct ListNode* l3;
if(!l1)
return l2;
else if(!l2)
return l1;
else if(!l1&&!l2)
return ;
struct ListNode *head;
if(l1->val > l2->val)
{
head = l2;
l2 = l2->next;
}
else
{
head = l1;
l1 = l1->next;
}
l3=head;
while(l1&&l2){
if(l1->val<l2->val){
l3->next=l1;
l1=l1->next;
}
else{
l3->next=l2;
l2=l2->next;
}
l3=l3->next;
}
if(l1)
l3->next=l1;
if(l2)
l3->next=l2;
return head;
}