【leetcode】160.（Easy）Intersection of Two Linked Lists

解題思路： 我的想法是，設置兩個指針，將所有指針走過的節點都放到一個map裏，map裏出現的第一個重複的節點就是交叉節點。 但是運行下來發現費時間也費空間。 看到 評論區有的大神的做法是： 兩個鏈表： 第一串鏈表的表示是：路徑A+路徑C 第二串鏈表的表示是：路徑B+路徑C 那可以設置兩個指針： 第一個指針走的路徑是：路徑A+路徑C+路徑B 第二個指針走的路徑是：路徑B+路徑C+路徑A 兩個指針第一

>>阅读原文<<