当前位置: 首页 > news >正文

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

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.jsqmd.com/news/42099/

相关文章:

  • (链表)逆置
  • (链表)任意删除一个结点
  • 在抖音直播推广开源作品的可行性?
  • 分布式监控体系:从指标采集到智能告警的完整之道 - 实践
  • hot 100 (1)—— 两数之和(哈希) - 指南
  • DLSS Swapper商业模式:开源软件商业化探索 - 指南
  • 性能优化体系化建设:BI平台的深度优化实践
  • AT_jsc2019_qual_e Card Collector题解
  • 20251115ACC
  • Day40(10)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\web-ai-project01\springboot-mybatis-quickstart
  • 还能回到原先吗 绞尽脑汁翻阅文献 这名为爱的实验 被等号连接
  • irm steam.work|iex 风险分析
  • 2025年11月手动旗杆厂家口碑推荐榜单及选购指南
  • 2025年四川电动旗杆制造厂排行榜TOP5权威发布
  • Pandas --DataFrame基本操作
  • 2025年11月全国旗杆厂家综合实力排行榜TOP5权威发布
  • debian sysctl: cannot open /etc/sysctl.conf: 没有那个文件或目录
  • 完整教程:(Linux) WSL 通过 VSCode 连接不执行 profile 问题(登录Shell问题)
  • 入侵防护技术深度解析:最新漏洞与威胁态势
  • mysql函数大全及举例 - 详解
  • 20232427 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • P14507 缺零分治 mexdnc题解
  • python多进程通信 —— 两进程通信 —— Pipe与Queue的通信性能对比
  • 解决Elctron打包成功,IPC无法注册问题。
  • Swagger开启账号验证访问
  • 标准解读——GB/T 46353—2025《信息技术 大数据 资料资产价值评估》国家标准
  • noip7
  • 代码背后的故事:docker容器名生成算法
  • 在Windows系统置顶窗口不被Win+D快捷键影响
  • HTTP请求走私漏洞介绍 - 实践