Go實現合併兩個有序列表(leetcode 21)

2021-08-30 09:11:52 字數 593 閱讀 3302

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

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

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

**如下

/**

* definition for singly-linked list.

* type listnode struct

*/func

mergetwolists

(l1 *listnode, l2 *listnode)

*listnode

else

}for

else

}for i :=

0; i <

len(datas)-1

; i++}}

iflen

(datas)==0

else

l3node := l3

for i :=

1; i <

len(datas)

; i++

l3node=l3node.next

}return l3

}}

go合併兩個有序列表

題目 將兩個有序鍊錶合併為乙個新的有續鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點做成的。思路 1 如果給定的兩條鍊錶中有一條為空,返回另一條即可 2 若兩條鍊錶都不為空,則在兩條鍊錶中選擇較小的節點作為head,被選中的較小節點所在鍊錶的第二個節點便成了二當家帶領這條鍊錶 3 二當家帶領著...

合併兩個有序列表

1.尾遞迴 1 def recursion merge sort2 l1,l2,tmp 2if len l1 0 or len l2 0 3tmp.extend l1 4tmp.extend l2 5return tmp6 else 7 if l1 0 dell1 0 10else 11 12del...

python實現合併兩個有序列表

將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 l1 1,2,4 l2 1,3,4 輸出 1,1,2,3,4,4 輸入 l1 l2 輸出 輸入 l1 l2 0 輸出 0 因為leetcode伺服器上已經封裝了鍊錶類,在本地測試時我需要自己來實現鍊...