LeetCode 热题 160.相交链表(双指针)题目我们可以用双指针,i 指向a的头,j 指向b的头,然后一个个比较然后不同就往下走,但是这里有个问题,就是可能不同步,i 和 j 经过相交节点的时间可能不同。 我们把 链 A 分为两段:不相交的 a 部分 + 相交的 c 部分 链 B 分为两段:不相交的 b 部分 + 相交的 c 部分 让 i 和 j 分别走 A + B 和 B + A,把路程差补平,我们可以发现: i 走的路程是 a + c + b + c j 走的路程是 b + c + a + c 前面的 a + c + b = b + c + a