兩個鏈表的第一個公共節點（python）

一，問題描述： 輸入兩個鏈表，找出它們的第一個公共結點。 二，代碼及分析： 代碼： 實現過程分析： 我們分別用指針up和down來指向兩個鏈表 如果他們都不是空，就讓他們遍歷整個鏈表，直到有一方爲空，跳出循環 如果是up先到None，就說明pHead1短於pHead2.那他們差多少呢？ 我們讓down繼續往下跳，直到跳到None。並用k來記錄他跳了幾步，這樣，我們就得到了兩個鏈表的長度差k。 接着

>>阅读原文<<