160.相交鏈表

這道題很有意思，讓我弄明白了關於鏈表的一些東西，怎麼比較兩個鏈表是否相等？不需要兩個鏈表開始，一個一個地next去比較，我最初就陷進去了，後來我發現，只要直接比較這兩個鏈表就好了。即直接l1 == l2，這樣比較就行了。所以，就有了第一種做法，遍歷l1鏈表，每次都將鏈表的地址放進map中，然後l1.next，接下來再第二個鏈表l2中也是一個個進行遍歷，每次比較是否相等，代碼如下： 不過很遺憾，這種

>>阅读原文<<