劍指offer刷題記錄46--兩個鏈表的第一個公共節點（程序員的愛情）

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 思路解析 假設兩個鏈表的長度分別是L1+C，L2+C，C爲公共部分的長度。那麼當第一個人走了L1+C步後，回到第二個人的起點走L2步；與此同時，第二個人走了L2+C步後，回到第一個人的起點走L1步。當兩個人走的步數都爲L1+L2+C時這兩個人就相遇了。 代碼

>>阅读原文<<