相交链表问题的算法

最新推荐文章于 2025-11-30 20:35:27 发布
原创 最新推荐文章于 2025-11-30 20:35:27 发布 · 295 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #算法 #数据结构

相交链表题目链接：160. 相交链表 - 力扣（LeetCode）

链表相交问题最暴力的方法就是一个一个比较找到交点，此法胜在简单粗暴但时间复杂度高

我们注意到两个链表虽然头不相同，但是共同一个尾，因此我们分别遍历两个链表，如果尾部相同则说明两个链表有交点，不相同则没有交点

同时我们开辟两个变量len1和len2分别计算headA和headB的长度，用totallen来存储两链表的长度差

当totallen>0时，headA的长度大于headB；因此headA可以遍历totallen次，使两链表的总长度一致，再同时遍历链表，当headA等于headB时是交点。

当totallen<0时，则相反，只需要将totallen取相反数，headA修改为headB就行（此时headB为长链表）

此法相较于第一种方法，胜在时间复杂度低，代码难度不高，掌握算法思想是核心

Defensor_Ranni
关注
C语言——相交链表
2301_80185370的博客
05-02 945
方法1：正常来说可能需要从一个链表list1中取出一个节点，将其与list2中的每一个节点进行比较。如上图所示：第一个链表要比第二个链表长，便让head1从val=2的节点运动到val=4的节点。这样两个相同长度的链表便可以很轻松的找到相交的节点。方法2：计算出两个链表的长度，让较长的链表走到与较短链表的头节点的相同位置处。此时让两个节点同时走动，如果两个节点有相同的时候，那么两个链表相交。在开始时假定headA是较长的链表，headB是较短的链表。判断两个链表相交，就要找到两个相同的节点。
【数据结构与算法】相交链表、环形链表(判断是否有环)、环形链表(返回入环节点)
熬夜秃顶中......
11-25 3538
本篇博客介绍了三道题，这三道题不约而同的有相似的部分，无论是相交链表，亦或是环形链表，这样新的结构，可以扩展我们的知识面，相信再以后面对不一样的题型时，我们仍然可以迎刃有余，希望大家都有所收获！
算法之链表篇---相交链表
qq_44392499的博客
03-14 541
链接：https://leetcode.cn/problems/intersection-of-two-linked-lists/description/?其实看到这题我最先想到的做法，就是在链表中维护一个计数器，然后遍历两个链表，当便利到某个节点计数器 + 1 等于2时，就进行返回；两链表相交，节点从是否相交来分类，其实就是两种一种是有共同节点，一种是没有共同节点；指针B遍历完链表2后遍历链表1，两指针最后结果都为null。设链表1长度为a，链表2长度为b，链表相交长度为c。时间复杂度 ：O(n)
链表相交问题详解
yyykule的博客
05-25 1220
但是A链表和B链表的长度不相等，我们怎么才能让curA指向a1的同时cueB指向b2呢？
LeetCode 相交链表
2401_83386596的博客
07-23 943
首先遍历链表 headA，并将链表 headA 中的每个节点加入哈希集合中。在 C++ 的 unordered_set 中，.count() 是一个成员函数，用于检查容器中是否存在指定的元素，并返回该元素的出现次数。通过让两个指针分别遍历两个链表，并在到达尾部后切换到另一个链表的头部，最终实现 "路程对齐" 的效果。如果当前节点（来自链表 B）存在于之前存储的链表 A 节点集合中，则说明找到了相交节点。如果链表 headB 中的所有节点都不在哈希集合中，则两个链表不相交，返回 null。
带环相交链表问题
weixin_46582817的博客
12-14 2731
带环相交链表问题设计目的：总览效果效果：需求分析概要设计详细设计 设计目的： 掌握链表的基本操作。 掌握带环链表的相关操作算法。 总览效果效果： 需求分析 1需要带头结点的单链表，根据元素值输入对比，修改链域，形成新链表。 2快慢指针法或者标记数组两种方法。 3修改链域，恢复单链表，根据链表长度，遍历链表得到链表中间节点。 4分四种情况讨论链表相交情况。 概要设计 1struct node{数据域；链域；标记位；} 2void makecircle（double x,double y）//输入元素
LeetCode：相交链表
D_aniel_的博客
04-30 756
的输入如下（你设计的程序。
LeetCode 算法：相交链表 c++
世界那么大，我想去看看～【偶尔更新，看世界去了😄】
06-15 1258
LeetCode 算法： 相交链表 c++
相交链表算法分享
2301_77294281的博客
10-11 243
相交链表
算法 相交链表
weixin_42109053的博客
09-18 230
前言 题目链接 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 一、思路 二、代码实现 struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { if (!headA || !headB) return NULL; struc
判断链表是否相交的几种算法1
08-03
在处理相交链表时，如果链表中存在环，上述算法将无法正确工作。为了处理这种情况，我们需要先检测链表中是否有环。常用的检测方法包括快慢指针法（Floyd判断环算法）和龟兔赛跑算法。一旦发现环，可以使用特定的...
【算法】【链表】160.相交链表--通俗讲解
沐怡旸的专栏
09-14 1007
使用双指针法，两个指针分别从两个链表的头开始遍历，当指针到达链表末尾时，切换到另一个链表的头部继续遍历。如果链表相交，指针会在相交节点相遇；否则，会同时到达null
算法--位运算
最新发布
budingxiaomoli的博客
11-30 462
本文总结了常见的位运算原理及其应用。基础位运算包括左移、右移、按位取反、与或非等操作。重点介绍了位图思想在哈希表优化中的应用，以及提取/删除最右侧1的方法。通过5道LeetCode题目展示了位运算的实际应用：判断字符唯一性（位图优化）、寻找缺失数字（异或运算）、两数之和（无进位相加）、只出现一次数字（位统计）和消失的两个数（分类异或）。这些题目展示了位运算在节省空间、提高效率方面的优势，为解决算法问题提供了新的思路。
湘大头歌程-Ride to Office练习笔记
myw071205的博客
11-29 735
Charley骑车从起点到终点（4500米）需要有人陪伴骑行，遇到更快者会加速跟上。输入给出同行者的速度v和出发时间t，要求计算Charley到达终点的最短时间（小数向上取整）。关键思路是Charley最终会与最快到达终点的人同时到达。解题时忽略提前出发者，对每个同行者计算其到达时间t + ceil(4.5/v*3600)，取最小值作为答案。代码使用limits.h初始化最小值和math.h的ceil函数处理取整。后文详细介绍了limits.h的常量定义和math.h的四种取整函数的功能与区别
进阶数学算法-取石子游戏(ZJOI2009)
Ayanami_Rei的博客
11-29 700
ZJOI 2009 取石子游戏
dfs|mask^翻转
一个人知道自己为什么而活，他就能够接收任何一种生活
11-30 84
注意到：灯泡状态周期是6。
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||
就业知识博客
11-24 654
力扣137题：只出现一次的数字 ||
【民族服饰识别系统】Python+TensorFlow+Vue3+Django+人工智能+深度学习+卷积网络+resnet50算法
子午的博客
11-30 483
民族服饰识别，民族服饰智能识别与分析系统基于TensorFlow框架，采用卷积神经网络（CNN）算法构建而成。系统在收集了回族、汉族、满族、苗族四类典型民族服饰图像数据集的基础上，通过多轮迭代训练，最终生成高精度识别模型，并配合Web可视化平台实现便捷交互。前端后端：Django算法：TensorFlow、卷积神经网络算法具体功能系统分为管理员和用户两个角色，登录后根据角色显示其可访问的页面模块。登录系统后可发布、查看、编辑文章，创建文章功能中集成了markdown编辑器，可对文章进行编辑。
全排列题解
HaPpYhApPYher的博客
11-30 413
时间限制：1000ms 内存限制：128MB 栈限制：128MB。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值