LeetCode 21 合併兩個有序鍊錶(歸併)

2021-10-19 01:32:02 字數 712 閱讀 6804

題意:

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。

新煉表是通過拼接給定的兩個鍊錶的所有節點組成的

解法:
如果l1頭結點的值那麼往答案鍊錶加入l1頭節點,並且l1=l1-

>next.

構造往答案鍊錶加入l2頭節點,並且l2=l2-

>next.

知道l1和l2其中一方為null

,將另一方剩下的鍊錶結點全部加入答案鍊錶即可.

code:
/**

* definition for singly-linked list.

* struct listnode

* listnode(int x) : val(x), next(nullptr) {}

* listnode(int x, listnode *next) : val(x), next(next) {}

* };

*/class

solution

else

tail=tail-

>next;

}while

(l1)

while

(l2)

tail-

>next=

null

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