劍指Offer（書） 合併兩個排序的列表

題目：輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。

遞迴版本：

public

listnode merge(listnode list1,listnode list2) 
if (list2 == null
) listnode mergehead = null
; 
if(list1.val>list2.val)
else
return
mergehead;
}

非遞迴版本

public

listnode merge1(listnode list1, listnode list2) 
if (list2 == null
) listnode mergehead = new listnode(0);
listnode temp =mergehead;
while (list1 != null && list2 != null
) else
temp =temp.next;
}temp.next = (list1 == null) ?list2 : list1;
return
mergehead.next;
}

劍指offer 合併兩個排序的陣列

1 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。2 思路 運用遞迴 如果第乙個鍊錶為空，則直接返回第二個鍊錶 如果第二個鍊錶為空，則直接返回第乙個鍊錶 如果第乙個鍊錶中的值小於第二個鍊錶中的值，則將乙個鍊錶中的相應元素插入鍊錶 如果第乙個鍊錶...

劍指Offer 合併兩個排序鍊錶

題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...

《劍指offer》 合併兩個排序鍊錶

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...