小菜雞的刷題經驗
在此題中，需要先討論l1為空或l2為空或均為空的情況，否則會出現runtime error的報錯，因為當乙個鍊錶為空的時候會出現越界情況
（產生runtime error的幾個原因：
①除以零；
②陣列越界：int a[3]; a[10000000]=10;
③指標越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;
④使用已經釋放的空間：int * p; p=(int *)malloc(5 * sizeof(int));free§; *p=10;
⑤陣列開得太大，超出了棧的範圍，造成棧溢位：int a[100000000]。
）這個題中可以先定義乙個head節點（哨兵節點）用於儲存結論所需的有序鍊錶，指標p用於輸出較小元素。
下面是原始碼：
struct listnode* mergetwolists(struct listnode* l1, struct listnode* l2)
else if(l1==null)
else if(l2==null)
struct listnode* head = (struct listnode*)malloc(sizeof(struct listnode));
struct listnode* p = head;
while(l1 && l2)
else
p = p->next;
}if(l1)
p->next = l1;
if(l2)
p->next = l2;
return head->next;
}
LeetCode 21合併兩個有序列表
將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...
leetcode21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 每次判斷兩個鍊錶的頭部小的數值，訪問小的，並讓該鍊錶往後移動。注意 注意鍊錶走完，為空的情況即可。遇到的問題 一開始不太理解鍊錶，返回e...
LEETCODE 21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...