劍指 offer 52 兩個鏈表的第一個公共節點（雙指針）

1 題目描述   2 算法思路 思路：java 用兩個指針A，B分別指向兩個鏈表的頭，而後以相同的速度遍歷，若是指針到了末尾，就從對方的頭再來 由題目可知，鏈表不存在循環，所以只要存在交點，就必定能夠經過這種追趕的方式找到。 兩個鏈表長度分別爲L1+C、L2+C， C爲公共部分的長度，按照樓主的作法： 第一我的走了L1+C步後，回到第二我的起點走L2步；第2我的走了L2+C步後，回到第一我的起點走

>>阅读原文<<