題目：
乙個比較經典的問題，判斷兩個鍊錶是否相交，如果相交找出他們的交點。
首先來看一下如何判斷兩個鍊錶是否存在相交的節點：
思路：
1、碰到這個問題，第一印象是採用hash來判斷，將兩個鍊錶的節點進行hash，然後判斷出節點，這種想法當然是可以的。
2、當然採用暴力的方法也是可以的，遍歷兩個鍊錶，在遍歷的過程中進行比較，看節點是否相同。
3、第三種思路是比較奇特的，在程式設計之美上看到的。先遍歷第乙個鍊錶到他的尾部，然後將尾部的next指標指向第二個鍊錶(尾部指標的next本來指向的是null)。這樣兩個鍊錶就合成了乙個鍊錶，判斷原來的兩個鍊錶是否相交也就轉變成了判斷新的鍊錶是否有環的問題了：即判斷單鏈表是否有環？
這樣進行轉換後就可以從鍊錶頭部進行判斷了，其實並不用。通過簡單的了解我們就很容易知道，如果新煉表是有環的，那麼原來第二個鍊錶的頭部一定在環上。因此我們就可以從第二個鍊錶的頭部進行遍歷的，從而減少了時間複雜度(減少的時間複雜度是第乙個鍊錶的長度)。
下圖是乙個簡單的演示：
這種方法可以判斷兩個鍊錶是否相交，但不太容易找出他們的交點。
4、仔細研究兩個鍊錶，如果他們相交的話，那麼他們最後的乙個節點一定是相同的，否則是不相交的。因此判斷兩個鍊錶是否相交就很簡單了，分別遍歷到兩個鍊錶的尾部，然後判斷他們是否相同，如果相同，則相交；否則不相交。示意圖如下：
在來看一下如何找出第乙個相交點：
思路：
1. 判斷出兩個鍊錶相交後就是判斷他們的交點了。假設第乙個鍊錶長度為len1，第二個問len2，然後找出長度較長的，讓長度較長的鍊錶指標向後移動|len1 - len2| (len1-len2的絕對值)，然後在開始遍歷兩個鍊錶，判斷節點是否相同即可。
2. 還有一種方案是，是在上面的問題中的解決方案3中將乙個鍊錶的尾節點鏈結到第二個鍊錶的頭結點，如果兩個鍊錶有共同的交點的話，一定存在環，那麼這時候我們就可以找到環的入口節點，就是兩個鍊錶的相交的第乙個節點。
總結
上面的幾種方法中最後一種是比較不錯的，當然hash也是可以的。
問題的延伸：
如果原來的兩個鍊錶中有環怎麼處理？
判斷兩個鍊錶是否相交
思路1 最暴力的辦法，針對鍊錶1的每乙個節點，判斷其是否也在鍊錶2中，複雜度o n m 明顯不是乙個好方法。思路2 給每個節點增加乙個標記量，可以是附在鍊錶中的成員，也可以是另外的乙個結構，例如用乙個陣列來儲存。先遍歷鍊錶1，標記出遍歷過的節點，再遍歷鍊錶2，如果發現某個節點已經被遍歷過，則說明相交...
判斷兩個鍊錶是否相交
參考 判斷兩個鍊錶是否相交 假設兩個鍊錶都沒有環 有以下三種方法 1 判斷第乙個鍊錶的每個節點是否在第二個鍊錶中 2 把第二個鍊錶連線到第乙個後面，判斷得到的鍊錶是否有環，有環則相交 3 先遍歷第乙個鍊錶，記住最後乙個節點，再遍歷第二個鍊錶，得到最後乙個節點時和第乙個鍊錶的最後乙個節點做比較，如果相...
判斷兩個鍊錶是否相交
判斷兩個鍊錶是否相交，程式設計之美 給出了以下方法 1.判斷第乙個鍊錶的每個節點是否在第二個鍊錶中，這種方法的時間複雜度為 o length h1 length h2 這種方法很耗時間 2.利用計數的方法 乙個簡單的做法是對第乙個鍊錶的結點位址進行hash排序，建立hash表，然後針對第二個鍊錶的每...