leetcode 21 合併兩個有序鍊錶）迭代實現

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

class solution 

else
prev=prev->next;
} prev->next=l1==nullptr?l2:l1;
return prehead->next;}}
;

便可形成新鍊錶。

2.原來兩鍊錶只須各設立乙個游動指標便可，不須中間設立其頭指標，只須將游動

指標先賦值為頭。

3.原來的想法實現太為複雜（用新鍊錶游動指標行走於兩鍊錶，通過多行**來實現

原來兩煉表中結點的互連，而且不具一般性，須重複分情況。而現在的新鍊錶游動指

針可輕鬆實現該功能，而且簡單還具一般性，當然之前的想法也設了新鏈結游動指標

但其功能單一，僅是記錄兩鍊錶之一中用來下一次比較大小的結點，因為我們新鏈的

形成是基於舊鏈的斷與新接，而現在不會破壞原鏈，只是通過游動指標進行游動，數

值大的結點不予理踩，游動指標指向數值小的結點。

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指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...