Floyd

副标题 / 摘要 这题的价值在于把“判环”升级为“定位入环点”。最稳的工程化模板是 Floyd：先用快慢指针在环内相遇，再让一个指针回到头结点同步走，下一次相遇的位置就是入环点。全程不修改链表，O(n) 时间、O(1) 额外空间。 预计阅读时长：12~16 分钟 标签：Hot100、链表、快慢指针、Floyd SEO 关键词：环形链表 II, 入环点, Floyd 判圈, 快慢指针, O(1) 空间, LeetCode 142 元描述：Floyd 快慢指针判环并定位入环点：相遇后从头与相遇点同步前进，返回入环的第一个节点；O(n)/O(1)，不允许修改链表。 A — Algorithm（题目与算法） 题目还原 给定链表头节点 head，返回链表开始入环的第一个节点；如果链表无环，返回 null。 说明： 评测用 pos 表示尾节点连接到链表中的位置（0-based），pos=-1 表示无环 pos 不会作为参数传入，只用于描述测试构造 不允许修改链表 输入输出 名称 类型 描述 head ListNode 单链表头结点 返回 ListNode / null 入环点节点引用，或 null 示例 1（有环，入环点在值为 2 的节点） head = 3 -> 2 -> 0 -> -4 ^ | |_____| 输出: 节点(2) （返回节点引用/地址，不是索引或数值） 示例 2（无环） head = 1 -> 2 -> 3 输出: null 目标读者 刷 Hot100，想把“判环/入环点定位”模板一次性吃透的学习者 需要写健壮链式结构遍历（避免死循环）并能定位故障节点的工程师 面试里被问到“为什么 reset 之后会在入环点相遇”的同学 背景 / 动机 链表一旦出现环，任何“遍历到 null 为止”的代码都可能进入死循环。 工程里造成环的原因很多：指针写错、复用节点、数据结构被破坏、并发读写导致 next 异常等。 因此除了“有没有环”，更重要的是： ...

副标题 / 摘要 判断链表是否有环，本质是“指针追及问题”。本文用 ACERS 结构讲透 Floyd 快慢指针判环：为什么一定能相遇、如何避免空指针、以及在工程里如何用同一思想识别循环引用/路由环路。 预计阅读时长：10~12 分钟 标签：Hot100、链表、快慢指针 SEO 关键词：Hot100, Linked List Cycle, 环形链表, 判环, Floyd, 快慢指针, LeetCode 141 元描述：Floyd 快慢指针 O(n)/O(1) 判断单链表是否有环，附替代方案对比、易错点与多语言实现。 A — Algorithm（题目与算法） 题目还原 给你一个链表的头节点 head，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 注意：pos 不作为参数进行传递，它只是用于标识链表的实际情况。 若存在环返回 true，否则返回 false。 输入输出 名称 类型 描述 head ListNode 单链表头节点（可能为空） 返回 bool 是否存在环 示例 1（自拟） head: 3 -> 2 -> 0 -> -4 ^ | |_____| 输出: true 示例 2（自拟） head: 1 -> 2 -> null 输出: false 目标读者 正在刷 Hot100 / 准备面试的同学 想把“链表双指针”沉淀成稳定模板的中级开发者 在工程里需要识别循环引用、链式结构异常的同学（C/C++/Go/Rust/JS 皆适用） 背景 / 动机 链表出现环在工程里并不罕见： 例如手写内存池的 free list、对象引用链、状态机/任务编排的 next 指针、配置链路的“下一跳”等。 ...