leetcode21 合併兩個有序鍊錶

2021-10-04 21:05:19 字數 1178 閱讀 7822

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

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

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

鍊錶的表頭head可以設計成乙個指向第乙個節點的指標,也可以設計成乙個val為none的節點,我這裡的鍊錶是前者。

採用歸併排序的思想

# definition for singly-linked list.

# class listnode:

# def __init__(self, x):

# self.val = x

# self.next = none

class

solution

:def

mergetwolists

(self, l1: listnode, l2: listnode)

-> listnode:

if l1 is

none

:return l2

elif l2 is

none

:return l1

# head是排序新鍊錶的表頭,讓它指向第乙個節點

if l1.val < l2.val:

head = l1

l1 = l1.

next

else

: head = l2

l2 = l2.

next

cnode = head

while l1 and l2:

if l1.val < l2.val:

cnode.

next

= l1

l1 = l1.

next

else

: cnode.

next

= l2

l2 = l2.

next

cnode = cnode.

next

if l2:

cnode.

next

= l2

else

: cnode.

next

= l1

return head

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