尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

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

(链表)判断两个单链表是否存在交点
📅 发布时间:2026/6/19 22:56:04

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;

相关新闻

  • (链表)任意删除一个结点
  • 在抖音直播推广开源作品的可行性?
  • DLSS Swapper商业模式:开源软件商业化探索 - 指南

最新新闻

  • 嵌入式MCU电气特性与FLASH操作深度解析:从数据手册到稳定设计
  • 2026 郑州八大装修公司综合实力排行榜 - GrowthUME
  • 爱回收到店估价和到手价差多少?iPhone 15 Pro实测报告 - 新闻快传
  • 2026沈阳非急救转运救护车TOP5盘点|辽中同城、浑河跨桥、棋盘山山地、院区转诊首选康跃转运 - 吉修匠
  • 2026长沙防水补漏权威指南:卫生间/屋面/外墙/地下室正规施工+透明报价+避坑全攻略 - 苏易修缮
  • 爱回收靠谱吗?一个测评博主的深度复盘 - 新闻快传

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号