考虑链表的单向性，因此两个相交的链表应该呈现出Y开状，而不是X形状，即第一个交点后的长度相同，这样通过遍历两个链表可以判断开头部分的长度之差。设链表A – B = M，则先让A链表先遍历M的结点，然后A，B两链表同时遍历，比较两个结点，第一个相同的结点则为第一个交点。
交叉链表公共结点
2016-11-29
605
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
考虑链表的单向性，因此两个相交的链表应该呈现出Y开状，而不是X形状，即第一个交点后的长度相同，这样通过遍历两个链表可以判断开头部分的长度之差。设链表A – B = M，则先让A链表先遍历M的结点，然后A，B两链表同时遍历，比较两个结点，第一个相同的结点则为第一个交点。
目录
相关文章
|
2月前
|
算法
|
1月前
|
存储
算法
搜索推荐
链表的中间结点
【10月更文挑战第24天】链表的中间结点是链表操作中的一个重要概念，通过快慢指针法等方法可以高效地找到它。中间结点在数据分割、平衡检测、算法应用等方面都有着重要的意义。在实际编程中，理解和掌握寻找中间结点的方法对于解决链表相关问题具有重要价值。
15
1
1
|
3月前
|
6月前
|
算法
数据结构和算法学习记录——线性表之双向链表（上）-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
数据结构和算法学习记录——线性表之双向链表（上）-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
52
0
0
|
2月前
|
4月前
|
算法
LeetCode第19题删除链表的倒数第 N 个结点
该文章介绍了 LeetCode 第 19 题删除链表的倒数第 N 个结点的解法，通过使用快慢双指针，先将快指针移动 n 步，然后快慢指针一起遍历，直到快指针到达链尾，从而找到倒数第 N 个结点的前一个结点进行删除，同时总结了快慢指针可减少链表遍历次数的特点。
28
0
0
|
5月前
|
4月前
|
5月前
|
6月前
|
算法