LeetCode160. 相交鏈表

編寫一個程序，找到兩個單鏈表相交的起始節點。java 例如，下面的兩個鏈表： web 在節點 c1 開始相交。svg 注意：spa 若是兩個鏈表沒有交點，返回 null. 在返回結果後，兩個鏈表仍須保持原有的結構。 可假定整個鏈表結構中沒有循環。 程序儘可能知足 O(n) 時間複雜度，且僅用 O(1) 內存。指針 解題思路： 1.找到兩個鏈表長度差n後較長的鏈表先走n步 2,而後兩個指針同時向前走

>>阅读原文<<