Skip to content

Commit 42923b9

Browse files
authored
fix:环长度的倍数
1 parent ed93c69 commit 42923b9

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

算法思维系列/双指针技巧.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -67,7 +67,7 @@ ListNode detectCycle(ListNode head) {
6767

6868
可以看到,当快慢指针相遇时,让其中任一个指针指向头节点,然后让它俩以相同速度前进,再次相遇时所在的节点位置就是环开始的位置。这是为什么呢?
6969

70-
第一次相遇时,假设慢指针 slow 走了 k 步,那么快指针 fast 一定走了 2k 步,也就是说比 slow 多走了 k 步(也就是环的长度)。
70+
第一次相遇时,假设慢指针 slow 走了 k 步,那么快指针 fast 一定走了 2k 步,也就是说比 slow 多走了 k 步(环长度的倍数)。
7171

7272
![2](../pictures/%E5%8F%8C%E6%8C%87%E9%92%88/2.png)
7373

@@ -202,4 +202,4 @@ void reverse(int[] nums) {
202202

203203
[下一篇:Linux的进程、线程、文件描述符是什么](../技术/linux进程.md)
204204

205-
[目录](../README.md#目录)
205+
[目录](../README.md#目录)

0 commit comments

Comments
 (0)