8000 fix：环长度的倍数 · coder-chenhao/fucking-algorithm@42923b9 · GitHub
[go: up one dir, main page]
Skip to content

Commit 42923b9

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

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

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

Lines changed: 2 additions & 2 deletions
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)
0