[Java/力扣160]相交链表

编程入门行业动态更新时间:2024-10-23 01:34:52

[Java/力扣160]相交<a href=https://www.elefans.com/category/jswz/34/1769662.html style= 链表"/>

这道题的关键是，使两个链表上的指针同时到达相交点处

方法一：分别遍历两个链表，得到其长度。然后先让较长的链表上的指针走“两链表长度之差”。然后两指针分别一步一步走，就能同时到达相交点处。

方法二：让 p1 遍历完链表 A 之后开始遍历链表 B，让 p2 遍历完链表 B 之后开始遍历链表 A，这样相当于「逻辑上」两条链表接在了一起。

如果这样进行拼接，就可以让 p1 和 p2 同时进入公共部分，也就是同时到达相交节点 c1

为什么会这样？

如果把两个链表分别首尾相连的话（即把链表B放在链表A后，链表A放在链表B后），他们一定都是以相同的那一部分结尾的（都是以C1、C2这两个节点结尾的）.所以此时两指针一定能同时到达相交处（C1）

更多推荐

[Java/力扣160]相交链表

本文发布于:2023-11-15 21:44:27，感谢您对本站的认可！

链表 Java 力扣

评论列表（有 0 条评论）