diff --git a/算法思维系列/双指针技巧.md b/算法思维系列/双指针技巧.md index 51d821f..e3b3086 100644 --- a/算法思维系列/双指针技巧.md +++ b/算法思维系列/双指针技巧.md @@ -67,7 +67,7 @@ ListNode detectCycle(ListNode head) { 可以看到,当快慢指针相遇时,让其中任一个指针指向头节点,然后让它俩以相同速度前进,再次相遇时所在的节点位置就是环开始的位置。这是为什么呢? -第一次相遇时,假设慢指针 slow 走了 k 步,那么快指针 fast 一定走了 2k 步,也就是说比 slow 多走了 k 步(也就是环的长度)。 +第一次相遇时,假设慢指针 slow 走了 k 步,那么快指针 fast 一定走了 2k 步,也就是说比 slow 多走了 k 步(环长度的倍数)。 ![2](../pictures/%E5%8F%8C%E6%8C%87%E9%92%88/2.png) @@ -202,4 +202,4 @@ void reverse(int[] nums) { [下一篇:Linux的进程、线程、文件描述符是什么](../技术/linux进程.md) -[目录](../README.md#目录) \ No newline at end of file +[目录](../README.md#目录)