From b2bfb8016642f388389250df57bad7e9cce82a3f Mon Sep 17 00:00:00 2001
From: jianghongcheng <35664721+jianghongcheng@users.noreply.github.com>
Date: Wed, 3 May 2023 17:27:27 -0500
Subject: [PATCH] =?UTF-8?q?Update=200142.=E7=8E=AF=E5=BD=A2=E9=93=BE?=
 =?UTF-8?q?=E8=A1=A8II.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0142.环形链表II.md b/problems/0142.环形链表II.md
index 46df4777..e80a715a 100644
--- a/problems/0142.环形链表II.md
+++ b/problems/0142.环形链表II.md
@@ -221,25 +221,55 @@ public class Solution {
 Python：
 
 ```python
+（版本一）快慢指针法
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+
 class Solution:
     def detectCycle(self, head: ListNode) -> ListNode:
-        slow, fast = head, head
+        slow = head
+        fast = head
+        
         while fast and fast.next:
             slow = slow.next
             fast = fast.next.next
-            # 如果相遇
+            
+            # If there is a cycle, the slow and fast pointers will eventually meet
             if slow == fast:
-                p = head
-                q = slow
-                while p!=q:
-                    p = p.next
-                    q = q.next
-                #你也可以return q
-                return p
-
+                # Move one of the pointers back to the start of the list
+                slow = head
+                while slow != fast:
+                    slow = slow.next
+                    fast = fast.next
+                return slow
+        # If there is no cycle, return None
         return None
 ```
+```python
+（版本二）集合法
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
 
+
+class Solution:
+    def detectCycle(self, head: ListNode) -> ListNode:
+        visited = set()
+        
+        while head:
+            if head in visited:
+                return head
+            visited.add(head)
+            head = head.next
+        
+        return None
+```
 Go：
 
 ```go