m0_37859524的博客

原创 深入理解快慢指针算法 -- 链表环路检测

LeetCode原题链接 一、写在前面 本题关于快慢指针的解法，网上有很多分享文章，很感谢这些作者，帮我解答了最初的疑惑。 但当自己想系统了解该算法时，却发现很多文章都存在以下两点不足： 数学证明不完整，或者过于复杂； 关于时间复杂度的计算，没有详细说明。 针对这两个问题，本文尽可能用简单的方式，叙述清楚。希望大家有所收获。 二、问题回顾及算法基本思想 问题： 若链表存在环，请找到入环点。 快慢指针算法思想： 定义快慢指针fast和slow，起始都位于链表头部。规定fast每次后移两个位置，sl.