本文介绍了两种解决链表相交问题的方法：一种是通过计算链表长度差异，让较长链表先移动；另一种是让两个链表首尾相连后同时遍历，确保指针在公共部分相遇。重点解释了为何首尾相连能确保同时到达相交节点。
这道题的关键是，使两个链表上的指针同时到达相交点处
方法一：分别遍历两个链表，得到其长度。然后先让较长的链表上的指针走“两链表长度之差”。然后两指针分别一步一步走，就能同时到达相交点处。
方法二：让 p1 遍历完链表 A 之后开始遍历链表 B，让 p2 遍历完链表 B 之后开始遍历链表 A，这样相当于「逻辑上」两条链表接在了一起。
如果这样进行拼接，就可以让 p1 和 p2 同时进入公共部分，也就是同时到达相交节点 c1
为什么会这样？
如果把两个链表分别首尾相连的话（即把链表B放在链表A后，链表A放在链表B后），他们一定都是以相同的那一部分结尾的（都是以C1、C2这两个节点结尾的）.所以此时两指针一定能同时到达相交处（C1）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
