From 3aabfed8bd708b8524cab5eac65b3358eeceb9bf Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Sun, 12 Mar 2023 11:46:51 +0800
Subject: [PATCH] =?UTF-8?q?update=200142.=E7=8E=AF=E5=BD=A2=E9=93=BE?=
 =?UTF-8?q?=E8=A1=A8II=EF=BC=9A=E6=B7=BB=E5=8A=A0=E5=A4=8D=E6=9D=82?=
 =?UTF-8?q?=E5=BA=A6=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0142.环形链表II.md | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/problems/0142.环形链表II.md b/problems/0142.环形链表II.md
index 8a48c7d5..46df4777 100644
--- a/problems/0142.环形链表II.md
+++ b/problems/0142.环形链表II.md
@@ -145,6 +145,9 @@ public:
 };
 ```
 
+* 时间复杂度: O(n)，快慢指针相遇前，指针走的次数小于链表长度，快慢指针相遇后，两个index指针走的次数也小于链表长度，总体为走的次数小于 2n
+* 空间复杂度: O(1)
+
 ## 补充
 
 在推理过程中，大家可能有一个疑问就是：**为什么第一次在环中相遇，slow的 步数 是 x+y 而不是 x + 若干环的长度 + y 呢？**