【劍指Offer學習】【面試題37：兩個鏈表的第一個公共結點】

第三種：先行法 　　在圖5.3 的兩個鏈表中，我們可以先遍歷一次得到它們的長度分別爲5 和4， 也就是較長的鏈表與較短的鏈表相比多一個結點。第二次先在長的鏈表上走1 步，到達結點2。接下來分別從結點2 和結點4 出發同時遍歷兩個結點， 直到找到它們第一個相同的結點6，這就是我們想要的結果。 　　第三種思路和第二種思路相比，時間複雜度都是O(m＋n)， 但我們不再需要輔助的攏，因此提高了空間效率。

>>阅读原文<<