leetcode演算法 21 合併兩個有序鍊錶

2021-10-05 06:55:44 字數 555 閱讀 2326

所有題目源**:git位址

題目

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

示例:輸入:1->2->4, 1->3->4

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

方案:基本鍊錶操作,比大小,注意特殊情況 即可
class

solution

if(l2==null)

//第乙個節點

if(l1.val > l2.val)

else

tail = head;

while

(l1 != null || l2 != null)

else

if(l1 != null && l2 == null)

else

if(l1.val > l2.val)

else

if(l1.val <= l2.val)

tail = tail.next;

}return head;

}}

複雜度計算

Leetcode演算法 21 合併兩個有序鍊錶

合併兩個有序鍊錶,返回乙個新鍊錶。即合併排序。示例 input 1 2 4,1 3 4 output 1 1 2 3 4 4 定義兩個指標,分別指向兩個鍊錶的head。定義乙個空的新鍊錶。然後依次取出指標值,比較大小,將較小值追加到新鍊錶,同時將較小值所在鍊錶的指標往後移動一位。如果其中乙個指標到頭...

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