这里我只提供了思路,要代码的话私聊我哦~~~
1.判断是否相交
找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.
2.找两个链表长度的差值
为什么要找两个链表的差值呢?
为了判断哪个长,以便让长的链表先走差值,方便找相交处
3.找相交处
长的走后,再便利长的和短的一起走,以找到相交节点
判断两个链表是否相交,相交的话返回相交的节点
2023-09-18
45
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
1.判断是否相交找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.2.找两个链表长度的差值为什么要找两个链表的差值呢?为了判断哪个长,以便让长的链表先走差值,方便找相交处3.找相交处长的走后,再便利长的和短的一起走,以找到相交节点
目录
相关文章
|
3月前
|
算法
|
3月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法，即如何通过使用三个指针（preNode, curNode, curNextNode）来两两交换链表中的节点，并提供了详细的代码实现。
31
0
0
|
3月前
|
4月前
|
3月前
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
57
0
0
|
3月前
|
5月前
|
算法
|
4月前
|
4月前
|
5月前
|
Python
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
Leetcode题目"剑指 Offer 22. 链表中倒数第k个节点"的Python解决方案，使用双指针法找到并返回链表中倒数第k个节点。
61
5
5
热门文章
最新文章
1
【C语言】深入浅出：C语言链表的全面解析
2
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
3
数据结构中二叉树，哈希表，顺序表，链表的比较补充
4
【数据结构】手把手教你单链表（c语言）（附源码）
5
【数据结构】双向带头循环链表（c语言）（附源码）
6
数据结构实验之链表
7
顺序表和链表（2）
8
数据结构之购物车系统(链表和栈)
9
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的；不然别给我家鸽鸽丢脸好嘛？】
10
2024重生之回溯数据结构与算法系列学习之单双链表精题详解（9）【无论是王道考研人还是IKUN都能包会的；不然别给我家鸽鸽丢脸好嘛？】