[Java/力扣160]相交链表

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

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

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

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

为什么会这样?

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

相关推荐
kaiaaaa17 分钟前
算法训练第十五天
开发语言·python·算法
Coovally AI模型快速验证31 分钟前
SLAM3R:基于单目视频的实时密集3D场景重建
神经网络·算法·3d·目标跟踪·音视频
Once_day1 小时前
代码训练LeetCode(29)最后一个单词的长度
算法·leetcode·c
凌肖战1 小时前
力扣上C语言编程题:最大子数组和(涉及数组)
c语言·算法·leetcode
蒟蒻小袁1 小时前
力扣面试150题--除法求值
算法·leetcode·面试
客卿1231 小时前
力扣hot100--反转链表
算法·leetcode·链表
zhuiQiuMX1 小时前
力扣LFU460
python·leetcode
wangjialelele1 小时前
动态内存管理之柔性数组
数据结构·算法
小羊在奋斗1 小时前
【LeetCode 热题 100】只出现一次的数字 / 多数元素 / 颜色分类 / 寻找重复数
算法·leetcode·哈希算法