LinkedListCycle2.java added

Author: jinal-sojitra

142_Linked List Cycle II_(19th Jan 2022)/LinkedListCycle2.java

@@ -0,0 +1,17 @@
+public class Solution {
+ 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;
+ }
+}