当前位置: 首页 > 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.rkmt.cn/news/51472.html

相关文章:

  • (链表)任意删除一个结点
  • 在抖音直播推广开源作品的可行性?
  • DLSS Swapper商业模式:开源软件商业化探索 - 指南
  • irm steam.work|iex 风险分析
  • Pandas --DataFrame基本操作
  • 2025年11月全国旗杆厂家综合实力排行榜TOP5权威发布
  • 入侵防护技术深度解析:最新漏洞与威胁态势
  • 20232427 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • 解决Elctron打包成功,IPC无法注册问题。
  • 在Windows系统置顶窗口不被Win+D快捷键影响
  • 点分树
  • HTTP请求走私漏洞介绍 - 实践
  • 深入解析:Spring MVC 拦截器interceptor
  • 《重生之我成为世界顶级黑客》第八章:未来野望
  • 打开工作空间时,但未在 DTD/架构中声明
  • 从 LLM 到 Agentic AI:构建下一代智能平台的全栈路径
  • 20232418 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • Claude Code教程:从零构建AutoPost GPT自动内容生成系统
  • python多进程 —— multiprocessing.Manager —— 跨主机共享内存的读写
  • 详细介绍:UVa 11129 An Antiarithmetic Permutation
  • 3天掌握OpenHarmony+Python开发:高效适配教程与真实项目案例精讲 - 教程
  • 25.11.15随笔联考总结(补)
  • 《重生之我成为世界顶级黑客》第六章:一线生机
  • 遥感建筑物变化检测内容集
  • 【UE源码向】GameplayTag增加ToolTip
  • 基于c++ eigen的Nelder-Mead算法(仿照scipy)
  • 2D3D-MATR论文学习
  • 2025 年 11 月石笼网厂家最新推荐,实力品牌深度解析采购无忧之选!
  • 详细介绍:通过Modbus TCP网关连接传统RS485电梯的配置详解
  • python多进程mulprocessing初始化传参进行pickle时不能序列化local局部变量