[Java/力扣160]相交链表

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

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

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

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

为什么会这样?

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

相关推荐
super大力张6 分钟前
MOE基于结构的药物设计(七):Ligand R-Vectors——如何判断配体可以从哪里继续生长?
数据库·算法·cadd·moe·svl·基于结构的药物设计
Tongsr1 小时前
别只混淆代码:用 Kaleido 加固整个 Android Release AAB
前端·算法·github
高亦真1 小时前
今天是学习嵌入式的第34天
linux·学习·算法
飞Link2 小时前
动作方法中的分割与过度分割方法全解析(含代码实战与踩坑案例)
人工智能·python·算法·计算机视觉
张宇Joaquin3 小时前
鲲鹏统一并行加速库KUPL--异步数据拷贝
线性代数·算法·矩阵·numpy
GlobalInfo3 小时前
创新不是追逐热点,是在变化中建立长期竞争力
大数据·算法
lvwangshu3 小时前
线性代数基础 Linear Algebra Basics
数学·算法
ZhouDevin3 小时前
算法论文/数据集5——AlignPrune(CVPR2026)基于样本损失时间序列精确识别噪声样本
算法
十铭忘4 小时前
HMM(隐马尔可夫模型)的理解7——Baum–Welch 算法
人工智能·算法
明月_清风5 小时前
十大经典排序算法 Go 实现全解:从入门到面试通关
后端·算法·排序算法