劍指offer--37兩個單鏈表的第一個公共節點

題目： 有兩個鏈表，從鏈表中的某個節點開始往後的其他節點都是重複的，形成一個如下Y字型的結構： 通過觀察我們可以看到：從7開始往後的所有節點都是兩個鏈表中的公共節點，因此7就是我們想要找的第一個公共節點。接下來我給出一些解題思路： 思路一： 對第一個鏈表中得任何一個節點，我都去從頭開始掃描一遍第二個鏈表中的每一個節點看是不是公共節點，如果是就返回；如果不是繼續鏈表一中的下一個節點。 這個過程對he

>>阅读原文<<