劍指offer 合併兩個排序列表

題目描述

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

簡單，但是有三種方法

1.建立乙個額外鍊錶(最好理解，但是浪費空間)

public listnode merge(listnode list1,listnode list2)  else

if (p2 == null)  else
if(p1.val < p2.val) else 
}return head.next;
}

public listnode merge2(listnode list1,listnode list2)  else 

listnode re = head;
while (list1 != null && list2 != null)  else 
head = head.next;
}if(list1!=null) head.next  = list1;
if(list2!=null) head.next = list2;
return re;
}

public listnode merge3(listnode list1,listnode list2)

else 
}

劍指offer 合併兩個鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...

劍指Offer 合併兩個排序鍊錶

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

劍指offer 合併兩個有序鍊錶

依次比較兩個鍊錶的首結點，取較小的的結點放到第三個鍊錶尾，同時移動較小節點所在鍊錶的指標指向下乙個節點。步驟一結果會有乙個鍊錶先遍歷結束 第三個鍊錶尾結點指向剩餘未遍歷結束的鍊錶 返回第三個鍊錶首結點 struct listnode class solution else merlist merli...