劍指Offer:合併兩個排序的鏈表Java/Python

1.題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，固然咱們須要合成後的鏈表知足單調不減規則。html 2.算法描述 1.新建一個頭節點做爲新鏈表的頭節點，返回時，返回頭結點的下一個結點。 2.兩個指針p1，p2分別指向兩個單調遞增鏈表的首結點， 每 次 將 p 1 , p 2 指 向 結 點 中 具 有 較 小 值 的 結 點 刪 除 並 插 入 新 的 鏈 表 ， 結 點 值 較

>>阅读原文<<