LeetCode 160 相交鏈表

一：題目描述   二：題目解答 解法一:鏈表長度分析 我們求一個相交鏈表，就要找出相交鏈表有什麼特徵。我們要求相交點，首先要明確的一點就是，這個點有什麼特殊的。我們分析發現，相交點後面的都是兩條鏈表共有的，也就是相交點後面都是一樣的，這當然也包括長度。那麼兩條相交鏈表不同的長度就只有相交之前的了。我們可以首先把兩條鏈表指向的長度變成一樣長，然後再一起移動指針，當指向的節點相等時，就是第一個相交點。

>>阅读原文<<