考點：單鏈表、遞迴
題目描述
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
1.非遞迴實現（迭代）
需要新建乙個虛擬頭節點
如果phead1->valval，把phead1給cur->next,phead1走一步指向下乙個結點，同時cur也走下一步下乙個結點；
否則，phead2同樣操作。
直到phead1或phead2有乙個為空，接在cur後面即可。
listnode* merge(listnode* phead1, listnode* phead2)
else
cur=cur->next;
}if(phead1 != null)
cur->next=phead1;
if(phead2 != null)
cur->next=phead2;
return head->next;
}
遞迴結束的條件：鍊錶為空，返回phead1或者phead2
遞迴縮小遞迴空間：下一次遞迴的引數，如果phead1的val比phead1的val小，傳phead1->next，phead2不變；否則
phead1不變，phead2->next
listnode* merge(listnode* phead1, listnode* phead2)
else
return mergehead;
}
def merge(self, phead1, phead2):
# write code here
mergehead=none
if phead1 == none:
return phead2
if phead2==none:
return phead1
if(phead1.val<=phead2.val):
mergehead=phead1;
mergehead.next=self.merge(phead1.next,phead2)
else:
mergehead=phead2;
mergehead.next=self.merge(phead1,phead2.next)
return mergehead
劍指offer 合併兩個排序的陣列
1 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。2 思路 運用遞迴 如果第乙個鍊錶為空，則直接返回第二個鍊錶 如果第二個鍊錶為空，則直接返回第乙個鍊錶 如果第乙個鍊錶中的值小於第二個鍊錶中的值，則將乙個鍊錶中的相應元素插入鍊錶 如果第乙個鍊錶...
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...