From 42923b90d1277b0d36779dfd83d97f64b3487b83 Mon Sep 17 00:00:00 2001 From: labuladong Date: Thu, 25 Jun 2020 12:30:13 +0800 Subject: [PATCH] =?UTF-8?q?fix=EF=BC=9A=E7=8E=AF=E9=95=BF=E5=BA=A6?= =?UTF-8?q?=E7=9A=84=E5=80=8D=E6=95=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...17\214\346\214\207\351\222\210\346\212\200\345\267\247.md" | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\217\214\346\214\207\351\222\210\346\212\200\345\267\247.md" "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\217\214\346\214\207\351\222\210\346\212\200\345\267\247.md" index 51d821f..e3b3086 100644 --- "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\217\214\346\214\207\351\222\210\346\212\200\345\267\247.md" +++ "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\217\214\346\214\207\351\222\210\346\212\200\345\267\247.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#目录) -- GitLab