剑指 offer 52 两个链表的第一个公共节点（双指针）

1 题目描述   2 算法思路 思路：java 用两个指针A，B分别指向两个链表的头，而后以相同的速度遍历，若是指针到了末尾，就从对方的头再来 由题目可知，链表不存在循环，所以只要存在交点，就必定能够经过这种追赶的方式找到。 两个链表长度分别为L1+C、L2+C， C为公共部分的长度，按照楼主的作法： 第一我的走了L1+C步后，回到第二我的起点走L2步；第2我的走了L2+C步后，回到第一我的起点走

>>阅读原文<<