Linked List Cycle

Author: TonyKim9401

linked-list-cycle/TonyKim9401.java

@@ -0,0 +1,15 @@
+// TC: O(n)
+// SC: O(1)
+public class Solution {
+    public boolean hasCycle(ListNode head) {
+        ListNode slow = head;
+        ListNode fast = head;
+
+        while (fast != null && fast.next != null) {
+            slow = slow.next;
+            fast = fast.next.next;
+            if (slow == fast) return true;
+        }
+        return false;
+    }
+}