劍指Offer-33——兩個鏈表中的第一個公共結點

題目描述 輸入兩個鏈表，找出它們的第一個公共結點。（注意由於傳入數據是鏈表，因此錯誤測試數據的提示是用其餘方式顯示的，保證傳入數據是正確的）java 解題思路 首先須要明確，什麼是公共結點？ 直接放牛客的圖： web 而後這幾的解決方法就比較簡單了，用兩個指針，一個指向A，一個指向B。就好了。可是上面的兩個鏈表，很明顯長度不同啊。在同一個遍歷的過程當中，確定會出現一個先遍歷完一個後遍歷完，如何解決

>>阅读原文<<