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 呢?**