标签:快慢指针

leetcode【链表—中等】19.删除链表的倒数第N个节点

<p>本文记录 LeetCode 19 删除链表倒数第 N 个节点的解法,进阶要求一趟扫描完成。文章给出题目描述与调试代码,重点讲解虚拟头节点配合快慢指针的方法,先让快指针走 N 步再同步移动,从而定位待删除节点的前驱并完成删除操作。</p>

leetcode【链表—中等】142.环形链表 II

<p>本文记录 LeetCode 142 环形链表 II 的解题过程,需返回链表入环的第一个节点。文章给出题目描述与调试代码,重点讲解快慢指针法,通过数学推导证明相遇点与头节点同步移动可找到入环点,并用图解辅助理解 O(1) 空间的解法。</p>

LeetCode 141. 环形链表

<p>本文讲解 LeetCode 第 141 题「环形链表」,判断链表中是否存在环。分别给出哈希表与快慢指针两种解法:哈希表记录访问过的节点,快慢指针则利用速度差在 O(1) 空间内判断是否相遇,并附完整 Java 代码与图解。</p>