兩個鏈表的第一個公共節點

第三十五題：兩個鏈表的第一個公共節點 題目描述 思路： 具體實現如下圖所示： 解析： hash表具體實現代碼如下： stack棧具體實現代碼如下： 快慢指針具體實現代碼如下： 題目描述 輸入兩個鏈表，找出它們的第一個公共結點。 思路： ①首先要想清楚鏈表相交的實質問題，相交後的結點全部相同 ②考慮到的case情況到底有哪些？鏈表到底有沒有環？ ③由於此題是找出第一個公共結點，說明兩個鏈表一定相交

>>阅读原文<<