Create HasCycle.java

ZoranPandovski · Oct 5, 2022 · b7c5f2f · b7c5f2f
1 parent 2798384
commit b7c5f2f
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/data_structures/Linked_list/java/HasCycle.java b/data_structures/Linked_list/java/HasCycle.java
@@ -0,0 +1,27 @@
+class ListNode {
+    int val;
+    ListNode next;
+
+    public ListNode() {
+    }
+
+    ListNode(int x) {
+        val = x;
+        next = null;
+    }
+}
+public class HasCycle{
+public boolean HsCycle(ListNode head) {
+    ListNode fast = head;
+    ListNode slow = head;
+
+    while (fast != null && fast.next != null) {
+        fast = fast.next.next;
+        slow = slow.next;
+        if (fast == slow) {
+            return true;
+        }
+    }
+    return false;
+}
+}