Skip to content

Commit

Permalink
fix:环长度的倍数
Browse files Browse the repository at this point in the history
  • Loading branch information
labuladong authored Jun 25, 2020
1 parent ed93c69 commit 42923b9
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions 算法思维系列/双指针技巧.md
Original file line number Diff line number Diff line change
Expand Up @@ -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)

Expand Down Expand Up @@ -202,4 +202,4 @@ void reverse(int[] nums) {

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

[目录](../README.md#目录)
[目录](../README.md#目录)

0 comments on commit 42923b9

Please sign in to comment.