leetcode21 合併兩個有序鍊錶

2021-10-23 05:39:11 字數 522 閱讀 8249

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

先對給定的兩個鍊錶進行判斷,若某個為空指標,返回另乙個即可。

首先建立乙個新的頭結點newhead,只要兩個鍊錶的頭結點都不為空,則將val值較小的頭結點掛到newhead後面。

當兩個鍊錶中有乙個遍歷完了之後,將另乙個鍊錶掛到newhead後面即可。

class

solution

else

tmp = tmp-

>next;

}//上述迴圈的終止條件是至少有乙個為空了

//因此將不為空的鍊錶掛到newhead後面即可

if(l1 !=

nullptr

) tmp-

>next = l1;

else

tmp-

>next = l2;

return newhead-

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