鏈表帶環和相交的問題

判斷兩個鏈表是否相交？（不帶環）      （1）第一種方法：我們只需要遍歷每條鏈表，把最後一個節點保存起來，然後判斷這兩條鏈表的最後一個節點是否相等，如果是一樣的節點，那麼這兩個節點就一定相交。      （2）第二種方法：遍歷兩條鏈表，求出鏈表L1的鏈表長度爲len1，鏈表L2的鏈表長度爲len2，長度差爲| len1 - len2 |，讓長的鏈表先走長度差步，然後兩個鏈表在從當前位置開始走，

>>阅读原文<<