LeetCode160.相交鏈表

原題鏈接 統計兩個鏈表的長度,然後長的先往前走二者之差的步數,然後開始一個節點一個節點的判斷是否是相同的節點,直到鏈表的末尾都沒有相同的節點,則說明沒有相交 另一種比較巧妙的方法:     兩個指針都從頭開始走,如果這個指針走完了,就開始從另一個指針的頭結點開始走,當兩個指針相同時,如果不爲null那麼就是相遇的節點,如果都是null那麼就說明沒有相遇的節點     比如說下圖中:上面長度爲a,下
相關文章
相關標籤/搜索