Create Linked List Cycle II.java

Aroskar17 · Jan 19, 2022 · 7d0d584 · 7d0d584
1 parent 9258590
commit 7d0d584
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/Leetcode Challenge/January/Java/Linked List Cycle II.java b/Leetcode Challenge/January/Java/Linked List Cycle II.java
@@ -0,0 +1,15 @@
+public ListNode detectCycle(ListNode head) {
+	ListNode slow = head, 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;
+}