思路1：
先遍歷第乙個鍊錶到他的尾部，然後將尾部的next指標指向第二個鍊錶(尾部指標的next本來指向的是null)。
這樣兩個鍊錶就合成了乙個鍊錶，判斷原來的兩個鍊錶是否相交也就轉變成了判斷新的鍊錶是否有環的問題了：即判斷單鏈表是否有環？
思路2：
如果他們相交的話，那麼他們最後的乙個節點一定是相同的，否則是不相交的。
因此判斷兩個鍊錶是否相交就很簡單了，分別遍歷到兩個鍊錶的尾部，然後判斷他們是否相同，如果相同，則相交；否則不相交。
判斷出兩個鍊錶相交後就是判斷他們的交點了。
假設第乙個鍊錶長度為len1，第二個問len2，然後找出長度較長的，讓長度較長的鍊錶指標向後移動|len1 - len2| (len1-len2的絕對值)，然後在開始遍歷兩個鍊錶，判斷節點是否相同即可。
判斷兩個單鏈表是否有交點
問題描述 乙個比較經典的問題，判斷兩個鍊錶是否相交，如果相交找出他們的交點。思路 1 碰到這個問題，第一印象是採用hash來判斷，將兩個鍊錶的節點進行hash，然後判斷出節點，這種想法當然是可以的。2 當然採用暴力的方法也是可以的，遍歷兩個鍊錶，在遍歷的過程中進行比較，看節點是否相同。3 第三種思路...
如何獲取兩個單鏈表交點
之前的一篇部落格 如何判斷兩條單鏈表是否有交點 只說了如何判斷是否有交點，但並沒有提及如何得到交點。設定陣列分別儲存兩條鍊錶所有節點的位址，然後一 一比較？可行是可行，不過空間時間複雜度太高，不建議使用。那有沒有更高效的方法呢？方法1從相交鍊錶的特點來切入分析，看看下面這張圖。一般來說，相交鍊錶會自...
判斷兩個單鏈表是否相交
首先要搞清楚單鏈表相交的概念和特點 指的是他們存在完全重合的部分，不是交叉到乙個點 不存在這種情況，可以想想為什麼 判斷其是否相交的方法有以下幾種。1 最傳統方法 雙重迴圈，依次查詢，是否有位址相同的節點，時間複雜度o list1.len list2.len 空間複雜度o 1 2 hash法 先遍歷...