劍指offer-chapter3-面試題17-合併兩個排序的鏈表（java）

題目： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，固然咱們須要合成後的鏈表知足單調不減規則。 例如： 鏈表1:1->3->5->7 鏈表2:2->4->6->8 合併後:1->2->3->4->5->6->7->8java 思路： 判斷兩個參數節點大小，選取小的節點做爲頭結點，而後再將較小的節點填入同一方法參數， 返回值爲頭結點的下一節點，造成遞歸排序。web 代碼： package pr

>>阅读原文<<