文章
17
标签
11
分类
12
主页
标签
分类
Withnoidea's Blog
数据结构真题
搜索
主页
标签
分类
数据结构真题
发表于
2025-07-29
|
更新于
2025-07-29
|
浏览量:
文章作者:
Withnoidea
文章链接:
https://withnoidea.github.io/2025/07/29/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9C%9F%E9%A2%98/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Withnoidea's Blog
！
赞助
wechat
alipay
上一篇
概率论与数理统计
下一篇
LeetCode 热题 100
链表 160. 相交链表 - 力扣（LeetCode） 题意：输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 思路： 1. 用两个指针 p1，p2 分别指向两个链表 headA，headB 的头结点，同时向后遍历。 2. 当指针到达链表末尾时，重新定位到另一个链表的头结点。 3. 当它们相遇时，所指向的结点就是第一个公共结点。 解释 设A链表的非公共部分长度为LA，B链表的非公共部分长度为LB，公共部分长度为C。 A链表总长度为LA + C，B链表总长度为LB + C。 当指针按照题解方式走下去，p1第二次走到公共节点的时候，走过的长度为LA + C + LB，p2第二次走到公共节点的时候，走过的长度为LB + C + LA。p1 p2走过的长度相等，p1 p2 相遇。 所以，当p1 p2 相遇（相等）的时候，指向的节点就是公共节点。 /** * Definition for singly-linked list. * struct ListNode { * int...
评论
Withnoidea
A man trying to be better
文章
17
标签
11
分类
12
关注
公告
你好！很高兴认识你~
最新文章
复盘
2025-07-31
概率论与数理统计
2025-07-31
数据结构真题
2025-07-29
LeetCode 热题 100
2025-07-29
考研算法全程训练营
2025-07-25
繁
搜索
数据加载中
