Добрый день. Задан связанный список.
class Node<T> {
T value;
Node<T> next;
}
Node first = new Node(1);
Node two = new Node(2);
Node third = new Node(3);
Node four = new Node(4);
first.next = two;
two.next = third;
third.next = four;
four.next = first;
Написать алгоритм определяющий, что список содержит замыкания.
boolean hasCycle(Node first);
Обратите внимание, что список может быть замкнут и в середине. К примеру, 3-й узел будет ссылаться на 2-й узел. Определение зацикленности необходимо реализовать путем прохода по узлам, без использования коллекций.
Как реализовать проверку? В интернете нашел решение, но что если цикл будет зациклен в середине. Каким образом можно это реализовать?