algorithm/fucking-algorithm
1
0
Fork 0
mirror of https://github.com/labuladong/fucking-algorithm.git synced 2025-07-07 13:57:37 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix：环长度的倍数

Browse Source
This commit is contained in:
labuladong
2020-06-25 12:30:13 +08:00
committed by GitHub
parent ed93c697c2
commit 42923b90d1
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -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) ![2](../pictures/%E5%8F%8C%E6%8C%87%E9%92%88/2.png)