-
Notifications
You must be signed in to change notification settings - Fork 14
/
LoopInLinkedList.java
47 lines (40 loc) · 1014 Bytes
/
LoopInLinkedList.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
package by.andd3dfx.collections;
import lombok.AllArgsConstructor;
import lombok.Data;
/**
* Find loop in the linked list
*
* @see <a href="https://youtu.be/5IcvvtfLGvM">Video solution</a>
*/
public class LoopInLinkedList {
@Data
@AllArgsConstructor
public static class Node {
private int value;
private Node next;
public Node(int value) {
this.value = value;
}
}
public static boolean isPresent(Node head) {
var slow = head;
var fast = head;
while (true) {
fast = fast.next;
if (fast == slow) {
return true;
}
if (fast == null) {
return false;
}
slow = slow.next;
fast = fast.next;
if (fast == slow) {
return true;
}
if (fast == null) {
return false;
}
}
}
}