22

jiangshanmeta · Jan 23, 2025 · 86ffdf6 · 86ffdf6
1 parent 9d2cabf
commit 86ffdf6
Showing 1 changed file with 33 additions and 0 deletions.
diff --git a/src/LCR022.c32eOV.1000258/solution.java b/src/LCR022.c32eOV.1000258/solution.java
@@ -0,0 +1,33 @@
+/**
+ * Definition for singly-linked list.
+ * class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode(int x) {
+ *         val = x;
+ *         next = null;
+ *     }
+ * }
+ */
+public class Solution {
+    public ListNode detectCycle(ListNode head) {
+        if(head == null){
+            return null;
+        }
+        ListNode slow = head;
+        ListNode fast = head;
+        while (fast != null && fast.next != null){
+            fast = fast.next.next;
+            slow = slow.next;
+            if(slow == fast){
+                while (head != slow){
+                    head = head.next;
+                    slow = slow.next;
+                }
+                return slow;
+            }
+
+        }
+        return null;
+    }
+}