AI 助理
备案控制台
开发者社区 云计算 文章 正文

判断两个链表是否相交,相交的话返回相交的节点

2023-09-18 170
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 1.判断是否相交找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.2.找两个链表长度的差值为什么要找两个链表的差值呢?为了判断哪个长,以便让长的链表先走差值,方便找相交处3.找相交处长的走后,再便利长的和短的一起走,以找到相交节点

这里我只提供了思路,要代码的话私聊我哦~~~


1.判断是否相交

找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.


2.找两个链表长度的差值

为什么要找两个链表的差值呢?

为了判断哪个长,以便让长的链表先走差值,方便找相交处


3.找相交处

长的走后,再便利长的和短的一起走,以找到相交节点


关键词：
链表节点
链表相交
链表相交节点
Lpy2569
目录
相关文章
游客beejssedmb2sq
|
5月前
|
机器学习/深度学习 算法
24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交
1. **两两交换链表中的节点**：通过引入虚拟头结点，使所有节点都能采用统一的交换逻辑，避免对头结点单独处理。 2. **删除链表的倒数第N个节点**：利用双指针技巧，让快慢指针保持N个节点的距离，当快指针到达末尾时，慢指针正好指向待删除节点的前一个节点。 3. **链表相交**：先计算两链表长度并调整起点，确保从相同距离末尾的位置开始遍历，从而高效找到相交节点或确定无交点。 以上方法均在时间复杂度和空间复杂度上进行了优化，适合用于理解和掌握链表的基本操作及常见算法设计思路。
游客beejssedmb2sq
169 55
Codelinghu
|
算法
❤️算法笔记❤️-(每日一刷-160、相交链表)
❤️算法笔记❤️-(每日一刷-160、相交链表)
Codelinghu
120 1
石小浪♪
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法，即如何通过使用三个指针（preNode, curNode, curNextNode）来两两交换链表中的节点，并提供了详细的代码实现。
石小浪♪
149 0
LeetCode第二十四题(两两交换链表中的节点)
石小浪♪
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点，可以通过快慢指针法在一次遍历中实现。
石小浪♪
186 0
Leetcode第十九题(删除链表的倒数第N个节点)
服务端技术栈
|
算法
LeetCode第24题两两交换链表中的节点
这篇文章介绍了LeetCode第24题"两两交换链表中的节点"的解题方法，通过使用虚拟节点和前驱节点技巧，实现了链表中相邻节点的交换。
服务端技术栈
134 3
LeetCode第24题两两交换链表中的节点
游客rcxtdbgrolahs
05_删除链表的倒数第N个节点
05_删除链表的倒数第N个节点
游客rcxtdbgrolahs
100 1
LKIDTI数据
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
LKIDTI数据
166 0
椰椰椰耶
【数据结构】环形、相交、回文、分割、合并、反转链表
【数据结构】环形、相交、回文、分割、合并、反转链表
椰椰椰耶
123 1
BetterBench
|
Python
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
Leetcode题目"剑指 Offer 22. 链表中倒数第k个节点"的Python解决方案，使用双指针法找到并返回链表中倒数第k个节点。
BetterBench
190 5
游客rcxtdbgrolahs
06_链表相交
06_链表相交
游客rcxtdbgrolahs
77 0

热门文章

最新文章

  • 1
    [CareerCup] 2.7 Palindrome Linked List 回文链表
  • 2
    LeetCode 234 Palindrome Linked List（回文链表）（*）
  • 3
    《链表》——单向链表和双向链表（Java）
  • 4
    链表中倒数第k个结点
  • 5
    LeetCode: 2_Add Two Numbers | 两个链表中的元素相加 | Medium
  • 6
    C语言：相交链表
  • 7
    什么是链表？ | 算法必看系列二
  • 8
    LeetCode 19：删除链表的倒数第N个节点 Remove Nth Node From End of List
  • 9
    LeetCode 141 Linked List Cycle（循环链表）（HashSet/Linked List）
  • 10
    详解链表oJ＜反转链表，链表的中间节点及链表的回文＞
  • 1
    203. 移除链表元素，707.设计链表，206. 反转链表
    102
  • 2
    24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交
    169
  • 3
    解析局域网内控制电脑机制：基于 Go 语言链表算法的隐秘通信技术探究
    141
  • 4
    【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）
    268
  • 5
    员工电脑监控系统中的 C# 链表算法剖析-如何监控员工的电脑
    167
  • 6
    课时142：链表（清空链表）
    174
  • 7
    课时141：链表（数据删除）
    173
  • 8
    课时140：链表（判断数据是否存在）
    133
  • 9
    课时139：链表（修改指定索引数据）
    168
  • 10
    课时133：链表实现简介
    129

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    oss云网关配置