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

題目描述 輸入兩個鏈表，找出它們的第一個公共結點。（注意由於傳入數據是鏈表，因此錯誤測試數據的提示是用其餘方式顯示的，保證傳入數據是正確的）測試 思路：指針 若是兩個鏈表有公共節點，那麼在公共節點以後他們公用尾部，至關於一個「Y」型結構，公共長度爲n。用兩個指針指向這兩個鏈表依次比較，兩鏈表長度分別爲a+n，b+n。若a=b，即兩鏈表長度相同，兩個指針同步走，發現相同即找到；若ab，即兩鏈表長度不

>>阅读原文<<