From c955ab2862d525338ab5fefdcb02e5a4dc78b268 Mon Sep 17 00:00:00 2001 From: ITCharge Date: Fri, 14 Jan 2022 08:21:06 +0800 Subject: [PATCH] Update 01.Linked-List-Two-Pointers.md --- .../01.Linked-List-Two-Pointers.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Contents/02.Linked-List/03.Linked-List-Two-Pointers/01.Linked-List-Two-Pointers.md b/Contents/02.Linked-List/03.Linked-List-Two-Pointers/01.Linked-List-Two-Pointers.md index 7f005123..121936b0 100644 --- a/Contents/02.Linked-List/03.Linked-List-Two-Pointers/01.Linked-List-Two-Pointers.md +++ b/Contents/02.Linked-List/03.Linked-List-Two-Pointers/01.Linked-List-Two-Pointers.md @@ -14,7 +14,7 @@ - 使用两个指针 `slow`、`fast`。`slow`、`fast` 都指向链表的头节点，即：`slow = head`，`fast = head`。 - 先将快指针向右移动 `n` 步。然后再同时向右移动快、慢指针。 -- 等到快指针移动到链表尾部（即 `fast == Node`）时跳出循环体。 +- 等到快指针移动到链表尾部（即 `fast == None`）时跳出循环体。 ### 2.2 起点不一致的快慢指针伪代码模板 @@ -117,7 +117,7 @@ while fast and fast.next: - 使用两个指针 `slow`、`fast`。`slow`、`fast` 都指向链表的头节点。 - 在循环体中将快、慢指针同时向右移动。其中慢指针每次移动 `1` 步，即 `slow = slow.next`。快指针每次移动 `2` 步，即 `fast = fast.next.next`。 -- 等到快指针移动到链表尾部（即 `fast == Node`）时跳出循环体，此时 `slow` 指向链表中间位置。 +- 等到快指针移动到链表尾部（即 `fast == None`）时跳出循环体，此时 `slow` 指向链表中间位置。 - 返回 `slow` 指针。 #### 3.4.4 代码