определить наличие цикла в односвязном списке Java

Для определения наличия цикла в односвязном списке можно использовать алгоритм Флойда (алгоритм "черепахи и зайца"). Этот алгоритм заключается в том, что два указателя движутся по списку с разной скоростью: один указатель (заяц) движется на один элемент за раз, а другой указатель (черепаха) движется на два элемента за раз. Если встречается цикл, то заяц и черепаха в конечном итоге встретятся.

Вот пример реализации данного алгоритма на Java:

class Node {
    int data;
    Node next;
    
    Node(int data) {
        this.data = data;
    }
}

public class LinkedListCycle {
    
    public boolean hasCycle(Node head) {
        if (head == null || head.next == null) {
            return false;
        }
        
        Node slow = head;
        Node fast = head.next;
        
        while (slow != fast) {
            if (fast == null || fast.next == null) {
                return false;
            }
            slow = slow.next;
            fast = fast.next.next;
        }
        
        return true;
    }
    
    public static void main(String[] args) {
        Node head = new Node(1);
        head.next = new Node(2);
        head.next.next = new Node(3);
        head.next.next.next = new Node(4);
        head.next.next.next.next = head.next; // создаем цикл
        
        LinkedListCycle solution = new LinkedListCycle();
        System.out.println(solution.hasCycle(head)); // выводит true
    }
}

В данном примере создается односвязный список с циклом, и затем проверяется наличие цикла с помощью метода hasCycle.