[Java/力扣160]相交链表

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

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

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

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

为什么会这样?

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

相关推荐
地平线开发者7 小时前
J6B vio scenario sample
算法
BothSavage19 小时前
Trae远程开发中DeepSeek自定义模型4054错误的排查与修复
算法
小林ixn19 小时前
从暴力到KMP:一道题彻底搞懂字符串匹配的前世今生
算法
烬羽21 小时前
字符串算法入门:从反转字符串到回文判断,面试不再慌
算法·面试
先吃饱再说2 天前
判断回文字符串,从一行代码到双指针优化
算法
黄敬峰2 天前
深入理解算法核心:从递归思想、数组扁平化到快速排序
算法
得物技术2 天前
从狂野代码到按目标生产:得物推荐 AI Harness 的工程化实践|AICon 演讲整理
人工智能·算法·架构
AI小老六2 天前
SkillOpt 架构拆解:把 Skill 文本当参数,用执行轨迹训练 Agent
后端·算法·ai编程