160. 相交链表

最新推荐文章于 2024-11-18 20:01:03 发布
最新推荐文章于 2024-11-18 20:01:03 发布
阅读量220 收藏
点赞数
分类专栏： leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40501731/article/details/118076984
版权
该博客介绍了如何使用双指针法找到两个单链表的交点。在给定的链表类定义基础上，实现了一个名为`getIntersectionNode`的方法，通过同时遍历两个链表，当两个指针相遇时找到交点节点。
摘要由CSDN通过智能技术生成 

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        curA = headA
        curB = headB
        while(curA != curB):
            if curA:
                curA = curA.next
            else:
                curA = headB
            if curB:
                curB = curB.next
            else:
                curB = headA
        return curA

 

LeetCode#160相交链表 Python
明明的博客
07-25 186
题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 解法1： # Definition for singly-linked list. # class ListNode: # def __init__(self, x)
160.相交链表
m0_68014532的博客
09-08 247
相交链表
leetcode hot100 之【LeetCode 160. 相交链表】 java实现
DataCrafter的博客
10-20 349
LeetCode 160. 相交链表
LeetCode 160. 相交链表
weixin_74385491的博客
05-05 954
链表经典题目：相交链表。
[leetcode]160. 相交链表（Java实现）
m0_73184257的博客
11-18 314
最容易想到的方法，双层循环，先固定listA的节点，遍历listB，看是否有节点的next是此NodeA，再遍历listA，直到找到某NodeB的next是NodeA，则此NodeA就是相交节点。时间复杂度O()，空间复杂度O(1)。
160. 相交链表 JavaScript实现
weixin_43466639的博客
05-02 791
160. 相交链表 160.相交链表 这一题和141.环形链表解法相同 一、哈希表 1、思想 比较节点相同，不仅仅是只比较里面的val值。往哈希表里面存的是节点而不是节点值。所以才会导致示例1的结果。故即便是值相等，也不代表节点相等。是否相等只能通过代码计算知道。 2、代码实现 var getIntersectionNode = function(headA, headB) { // 使用一个哈希表去存储链表A的所有节点 var hash = new Set(); //
leetcode 160. 相交链表 python
ganggang的博客
09-17 621
题目描述： 思路一（超时）： 1.创建一个保存链表节点的list nodelist。 2.先将链表A中每个节点加入nodelist。 3.对链表B中每个节点，判断是否在nodelist存在，如果存在则说明找到一个交叉节点。 class Solution(object): def getIntersectionNode(self, headA, headB): if headA==None or headB==None: re...
【经典算法】LeetCode 160. 相交链表(Java/C/Python3/Go实现含注释说明,Easy)
2401_84427485的博客
05-02 1266
方式优点缺点时间复杂度空间复杂度方式一（哈希表）不依赖链表结构，灵活性强需要额外的哈希表空间O(m + n)O(m)方式二（双指针）代码简洁，空间复杂度低需要处理两个链表可能不相交的情况O(m + n)O(1)
力扣---LeetCode160. 相交链表(代码详解+流程图)
小沈.的博客
05-05 1476
第十弹 --- 力扣LeetCode每日一题
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.在返回结果
160. 相交链表（python3）
anningne的专栏
10-28 272
给你两个单链表的头节点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 ..
北京交通大学 901 软件工程 2020 年真题.pdf
03-31
北京交通大学 901 软件工程 2020 年真题.pdf
《基于YOLOv8的3D打印缺陷检测系统》（包含源码、完整数据集、可视化界面、部署教程）简单部署即可运行。功能完善、操作简单，适合毕设或课程设计.zip
03-31
资源内项目源码是来自个人的毕业设计，代码都测试ok，包含源码、数据集、可视化页面和部署说明，可产生核心指标曲线图、混淆矩阵、F1分数曲线、精确率-召回率曲线、验证集预测结果、标签分布图。都是运行成功后才上传资源，毕设答辩评审绝对信服的保底85分以上，放心下载使用，拿来就能用。包含源码、数据集、可视化页面和部署说明一站式服务，拿来就能用的绝对好资源！！！ 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、大作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.txt文件，仅供学习参考, 切勿用于商业用途。
【2025最新Java面试宝典】 ElasticSearch面试题（31道含答案）
最新发布
03-31
【2025最新Java面试宝典】 ElasticSearch面试题（31道含答案）
基于PySide6开发的Office文本批量替换工具
03-31
基于PySide6开发的Office文本批量替换工具，可对办公文档进行脱敏处理。
《基于YOLOv8的宠物行为分析系统》（包含源码、完整数据集、可视化界面、部署教程）简单部署即可运行。功能完善、操作简单，适合毕设或课程设计.zip
03-31
资源内项目源码是来自个人的毕业设计，代码都测试ok，包含源码、数据集、可视化页面和部署说明，可产生核心指标曲线图、混淆矩阵、F1分数曲线、精确率-召回率曲线、验证集预测结果、标签分布图。都是运行成功后才上传资源，毕设答辩评审绝对信服的保底85分以上，放心下载使用，拿来就能用。包含源码、数据集、可视化页面和部署说明一站式服务，拿来就能用的绝对好资源！！！ 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、大作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.txt文件，仅供学习参考, 切勿用于商业用途。
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、付费专栏及课程。

余额充值