LEETCODE 21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。 

示例：

輸入：1->2->4, 1->3->4

輸出：1->1->2->3->4->4

第一遍將【相等】的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤

執行用時 : 20 ms, 在merge two sorted lists的c++提交中擊敗了10.56% 的使用者

記憶體消耗 : 9.8 mb, 在merge two sorted lists的c++提交中擊敗了0.38% 的使用者

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class solution 
else 
listnode* tmp=l;
for(; l1!=null && l2!=null; ) 
else if(l1->val < l2->val) 
else 
}if(l1 != null) 
else if(l2 != null) 
else 
return l;
}};

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class solution         //考慮鍊錶為空的情況
else if(!t2)
else if(t1->val>=t2->val)
else
listnode* l3=t3;                //l3記錄表頭位置，t3用於遍歷
for(;t1&&t2;t3=t3->next)
else
}if(t1)t3->next=t1;                //處理較長的鍊錶，直接加在末尾
else if(t2)t3->next=t2;
return l3;
}};

1.最開始沒有考慮到鍊錶為空的情況，後來加了前面的兩個if就過了

2.元素比較最開始寫了三種，大於小於和等於，後來合併成兩種

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 4 definition for singly linked list.struct listnode class solution else t...