solves linked cycle list

Author: anishLearnsToCode

src/LinkedListCycle.java

@@ -0,0 +1,26 @@
+import java.util.HashSet;
+import java.util.Set;
+
+public class LinkedListCycle {
+    static class ListNode {
+        int val;
+        ListNode next;
+        ListNode(int x) {
+           val = x;
+           next = null;
+        }
+    }
+
+    public boolean hasCycle(ListNode head) {
+        Set<ListNode> nodes = new HashSet<>();
+        while (head != null) {
+            if (nodes.contains(head)) {
+                return true;
+            } else {
+                nodes.add(head);
+            }
+            head = head.next;
+        }
+        return false;
+    }
+}