輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。
新建乙個節點作為head,依次遍歷兩個陣列
時間複雜度:o(n)
空間複雜度:o(1)
# -*- coding:utf-8 -*-
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class solution:
def merge(self, phead1, phead2):
head = listnode(0)
start = head
while phead1 and phead2:
if phead1.val <= phead2.val:
head.next = phead1
phead1 = phead1.next
head = head.next
else:
head.next = phead2
phead2 = phead2.next
head = head.next
if phead1:
head.next = phead1
else:
head.next = phead2
return start.next
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶,合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序,也就是說不用判斷其有序性。當輸入鍊錶都為空指標,此時返回的鍊錶也需要為空指標。如果...
劍指offer 合併兩個有序鍊錶
依次比較兩個鍊錶的首結點,取較小的的結點放到第三個鍊錶尾,同時移動較小節點所在鍊錶的指標指向下乙個節點。步驟一結果會有乙個鍊錶先遍歷結束 第三個鍊錶尾結點指向剩餘未遍歷結束的鍊錶 返回第三個鍊錶首結點 struct listnode class solution else merlist merli...
劍指offer 兩個鍊錶的合併
我怕是要丸,鍊錶合併不會寫了!題目 輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,合成後的鍊錶滿足單調遞增。首先遞迴方法 struct listnode listnode reverselist listnode phead first next last return first 非遞迴 ty...