劍指offer刷題記錄--合併兩個排序的鏈表

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 再一次考查鏈表的知識，在寫代碼之前應該想清楚合併的過程。我們可以從兩個鏈表的頭節點開始分析，若鏈表1的頭節點的值小於鏈表2的頭節點的值，則鏈表1的頭節點將是合併後鏈表的頭節點，接下來我們繼續合併剩下的節點，發現這是一個遞歸的過程，因此可以用遞歸思想

>>阅读原文<<