*LeetCode 160. 相交链表

最新推荐文章于 2025-05-24 15:03:47 发布
原创 最新推荐文章于 2025-05-24 15:03:47 发布 · 5.4k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了如何找到两个单链表相交的起始节点，提供了两种解题思路：将链表调整为等长并同步遍历，以及使用双指针法。题目要求时间复杂度为O(n)且使用O(1)内存。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述： 相交链表

编写一个程序，找到两个单链表相交的起始节点。

 

例如，下面的两个链表：

A:          a1 → a2
                   ↘
                     c1 → c2 → c3
                   ↗            
B:     b1 → b2 → b3

在节点 c1 开始相交。

最低0.47元/天 解锁文章

200万优质内容无限畅学
【leetcode】Python实现-160.相交链表
神不烦
05-31 5169
160.相交链表 描述 2333这个题之前有总结到啊。 思路是这样的（题目中假设没有环）： 1.分别遍历两个链表，如果尾节点不同则不相交，返回None，如果尾节点相同则求相交结点。 2.求相交结点的方法是，求出链表长度的差值，长链表的指针先想后移动lenA-lenB。然后两个链表一起往后走，若结点相同则第一个相交点。 3.求链表的长度，在遍历的时候就计算，并将每个结点放在字...
leetcode160相交链表
lgy54321的博客
12-16 751
题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8...
2021-06-16 相交链表
linuxjavac6的博客
06-16 113
leetcode每日一题之相交链表 题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 例子： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Intersected at '8' 解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。 从各自的表头开始算起，链表 A 为
代码随想录7|链表相交|环形链表
最新发布
Linskual的博客
05-24 322
给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交题目数据整个链式结构中不存在环。，函数返回结果后，链表必须。
[LeetCode]160. 相交链表
张小猪的家
08-29 377
160. 相交链表 难度：简单 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交**：** 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Inter
Leetcode 相交链表
Jaden_ice的博客
07-31 367
要找出两个链表相互交集的点，而且要O(n)时间复杂度，O(1)空间复杂度。 我只能想出，一个个比较next地址的方法，需要O(n^2)时间啊。果断否定。 ……纠结再三还是上网找答案好了…… 一找发现这竟然还是腾讯的一条面试题？ 下面是别人的思路，我先去写写再回来贴代码。 先遍历两个链表，求得它们的长度，n, m,    长度长得链表先走 |n-m| 步，再同时走，没走一步都看指针是否相等...
LeetCode-160-相交链表
A201911621310的博客
04-21 653
给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测： 评测系统 的输入如下（你设计的程序 不适用 此输入）： intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0 listA - 第一个链表 listB - 第二个链表 ski..
xiaoxfan#leetcode#160. 相交链表1
07-25
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。示例 2：输入解释：从各自的表头开始算起，链表 A 为
错的人迟早会走散，而对的人迟早会相逢～leetcode链表160. 相交链表
12-21
相交链表欢迎使用Markdown编辑器题目题解思路一：暴力破解代码思路二：哈希表代码思路三：浪漫做法 欢迎使用Markdown编辑器 题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 ...
LeetCode 160. 相交链表 (C++实现)
qq_38412266的博客
12-26 572
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。
webbj97#leetCode-Js#160.相交链表2
07-25
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果有环，则确定它的入口位置。注意：如果两个链表没有交点，返回 null.在返回结果
Leetcode 160相交的链表
wwxy1995的博客
12-27 297
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 ...
160. 相交链表
码奴生来就只知道前进
05-31 484
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返...
leetcode：相交链表（详解）
weixin_73142957的博客
05-06 1377
前言：内容包括-题目，代码实现，大致思路，代码解读
相交链表（LeetCode 160）
Dablelv 的博客专栏。
12-06 1322
当链表 headA 和 headB 都不为空时，创建两个指针 pA 和 pB，初始时分别指向两个链表的头节点 headA 和 headB，然后将两个指针依次遍历两个链表的每个节点。然后开始从当前位置同时遍历两个链表，当遍历到的链表的节点相同时，则这个节点就是第一个相交的节点。从头开始遍历第一个链表，遍历第一个链表的每个节点时，同时从头到尾遍历第二个链表，看是否有相同的节点，第一次找到相同的节点即第一个交点。若两链表相交，则循环出栈，直到遇到两个出栈的节点不相同，则这个节点的后一个节点就是第一个相交的节点。
力扣---LeetCode160. 相交链表(代码详解+流程图)
小沈.的博客
05-05 1565
第十弹 --- 力扣LeetCode每日一题
LeetCode 相交链表
hestyle的博客
02-25 375
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如...
相交链表 【LeetCode 链表】
qq_35634181的博客
10-18 264
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回...
[LeetCode]相交链表
Mr、Jerry的博客
10-13 431
[LeetCode]相交链表题目分析代码总结 题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/description/ 分析 我.
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值