合併兩個單調遞增的鏈表,使得合併後的鏈表也是有序

問題描述:以下注釋 思路:直接遍歷兩鏈表,將當前較小值的節點存入新鏈表,並移動節點。最後判兩鏈表是否爲空,將剩下的元素加到新鏈表中。java /** * 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,固然咱們須要合成後的鏈表知足單調不減規則。 */ public ListNode Merge(ListNode list1,ListNode list2) { //新建一個
相關文章
相關標籤/搜索