diff --git a/java/linked-list-cycle.java b/java/linked-list-cycle.java new file mode 100644 index 0000000..46aca47 --- /dev/null +++ b/java/linked-list-cycle.java @@ -0,0 +1,21 @@ +/** + * Definition for singly-linked list. class ListNode { int val; ListNode next; ListNode(int x) { val + * = x; next = null; } } + */ +public class Solution { + public boolean hasCycle(ListNode head) { + var x = head; + var y = head; + + while (y != null && y.next != null) { + x = x.next; + y = y.next.next; + + if (x == y) { + return true; + } + } + + return false; + } +}