160. 相交链表

最新推荐文章于 2024-07-25 11:23:22 发布
最新推荐文章于 2024-07-25 11:23:22 发布
阅读量228 收藏 6
点赞数 1
谢绝转载-https://update.blog.youkuaiyun.com
本文链接：https://blog.youkuaiyun.com/update7/article/details/117557332
版权
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
给定两个单链表的头节点，返回它们相交的起始节点。如果链表无交点，返回null。题目保证链表结构中不存在环，并且在返回结果后链表结构保持不变。

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

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。

注意，函数返回结果后，链表必须 保持其原始结构 。

示例 1：

输入：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 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。
在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
示例 2：

输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
输出：Intersected at '2'
解释：相交节点的值为 2 （注意

了解本专栏 订阅专栏 解锁全文
leetcode第2题python版两数相加
前端帅小伙
03-21 483
""" 2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能 存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 """ # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val
Leetcode学习之链表
hello_fengfeng的博客
02-18 994
Leetcode学习之链表链表链表定义链表的逻辑结构与存储结构单链表的定义链表插入元素带头结点插入尾插法特性链表节点插入删除双链表双链表的插入双链表的删除总结顺序表（列表和数组）与链表比较按元素查找按下标查找在某元素插入删除某元素特点练习移除链表元素旋转链表合并两个有序链表相交链表删除排序链表中的重复元素 链表 链表定义 链表是由一系列节点组成的元素集合，每个节点包括两部分，数据域**item和指向下一个节点的指针next**。通过节点之间的互相连接，最终串联成一个链表 head ----> 86|
[C++]LeetCode No.160 相交链表(每日一题)
SGCTSGCT的博客
06-04 202
原贴地址：http://blog.leanote.com/post/dawnmagnet/lc160 题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。   示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB
LeetCode 刷题之链表【Python实现】
hj1993的博客
02-16 404
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题解：哨兵节点的作用是方便得到最后的链表，即一个虚拟的头节点参考：https://blog.csdn.net/weixin_43466639/article/details/124000412。
LeetCode刷题笔记——链表(python实现)
qq_40306074的博客
03-12 1492
实现单链表   用虚拟头结点+precNode+curNode class Node: def __init__(self, val): self.val = val self.Next = None class MyLinkedList: def __init__(self): self.head = Node(0) self.counter = 0 def get(self, index: int) -&gt
160. 相交链表（python3）
anningne的专栏
10-28 273
给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Intersected at ..
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 ...
webbj97#leetCode-Js#160.相交链表2
07-25
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果有环，则确定它的入口位置。注意：如果两个链表没有交点，返回 null.在返回结果
【LeetCode、牛客】链表分割、链表的回文结构、160.相交链表
明志の博客
07-25 1699
链表分割、链表的回文结构、160.相交链表
python: LeetCode之设计链表（小白）
weixin_66118670的博客
03-06 494
新手：设计链表
Leetcode题解-算法-链表（python版）
桑凯旋的博客
05-27 535
文章目录1、找出两个链表的交点2、链表反转3、归并两个有序链表4、从有序链表中删除重复结点5、删除链表中倒数第 n 个结点6、交换链表中相邻的结点7、两链表的和8、回文链表9、分隔链表10、链表元素按奇偶聚集11、分区链表 1、找出两个链表的交点 2、链表反转 3、归并两个有序链表 4、从有序链表中删除重复结点 5、删除链表中倒数第 n 个结点 6、交换链表中相邻的结点 24. 两两交换链表中的节点(Medium) 方法一：递归 如果链表为空或者只有一个节点，直接返回 否则递归，递归过程如下： # Def
Python基础编程练习LeetCode——链表
qq_40383928的博客
04-14 366
Python基础编程练习——链表 Python基础编程练习——链表 题目来源：LeetCode：19，21， 141，206，，234 1、删除链表的倒数第N个节点 输入 给出一个链表: 1->2->3->4->5 和 n = 2. 输出 链表：1->2->3->5. 解题思路 解题思路：本题需要两个指针，pre和end。一开始初始化时使得pre指针指向链...
LeetCode 常见链表问题 （python实现）
weixin_46391502的博客
06-03 560
链表 链表问题很多可以采用递归进行操作。递归理清思路的时候，主要考虑问题最简单的情况。当只有一个节点或两个节点的时候，问题是如何解决的。理清递归退出的条件，可以更加清晰代码的作用。 1. 找出两个链表的交点 LeetCode 160 Easy 问题的核心思想是：两个链表被分成三个部分，a、b、c. 如果他们有共同的交点那么一定有公式a+c+b=b+c+aa+c+b = b+c+aa+c+b=b+c+a，因此当a链表循环到末尾时，跳转到b链表上。那么他们一定会同时到达同一个节点上去。 如果不存在共同链c，
leetcode 4
m0_49509491的博客
08-26 453
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 法 1 正常遍历 连接表 struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ if(l1==NULL)/...
【LeetCode】21. 合并两个有序链表
热门推荐
一定要站在自己热爱的生活里闪闪发光
04-22 2万+
题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 难度：简单 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 测试用例 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：..
（LeetCode C++）合并两个有序链表
Hanlin的博客
07-04 1933
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = [] 输出：[] 示例 3：输入：l1 = [], l2 = [0] 输出：[0] 提示：两个链表的节点数目范围是 [0, 50] -100 ...
算法入门第5天-双指针(简单1 + 中等1)
cjn1997的博客
07-20 153
java刷题：算法入门第5天-双指针(简单1 + 中等1)
Leetcode（21）——合并两个有序链表
KCDCY的博客
05-22 343
Leetcode（21）——合并两个有序链表 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 提示： 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100
160. 相交链表c++
最新发布
03-12
### C++ 实现相交链表算法 #### 双指针法的时间复杂度分析 为了找到两个单向链表的交叉起始节点，可以采用双指针的方法来解决这个问题。该方法能够达到O(m+n)的时间复杂度，并且只需要常数级别的额外空间开销[^2]。 #### 计算两链表长度差异并调整起点 首先遍历两个链表以获取它们各自的总长度。通过比较这两个长度值，可以让较长的那个链表先前进几步，直到两者剩余未访问部分具有相同的长度为止[^3]。 ```cpp // 获取链表长度函数 int getLength(ListNode *head){ int length = 0; while(head != nullptr){ ++length; head = head->next; } return length; } ``` #### 同步移动双指针寻找交叉点 一旦完成了上述操作，则可以从相同位置开始同步向前推进两个指针；如果存在交叉点，在某一时刻二者会指向同一个地址即为所求的结果；反之则说明不存在公共结点。 ```cpp ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if (!headA || !headB) return NULL; // Calculate lengths of both lists. int lenA = getLength(headA); int lenB = getLength(headB); // Move the pointer on longer list forward by difference in lengths. while (lenA > lenB) { headA = headA->next; --lenA; } while (lenB > lenA) { headB = headB->next; --lenB; } // Advance both pointers until they meet or reach end. while (headA && headB) { if (headA == headB) return headA; headA = headA->next; headB = headB->next; } return NULL; // No intersection found. } ``` 此段代码实现了对于给定的一对可能相交的单链表`headA`和`headB`,利用双指针技巧有效地找到了其首个共同元素的位置或者确认无任何重叠之处。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值