Sobes.tech
Back to questions
Junior — Middle
55

Каким образом можно извлечь последний узел из связанного списка?

Answer from AI

sobes.tech AI

Чтобы извлечь последний узел из связанного списка в Java, нужно пройти по списку от головы до узла, у которого поле next равно null. Этот узел и будет последним.

Пример метода для односвязного списка:

class Node {
    int data;
    Node next;

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

public Node getLastNode(Node head) {
    if (head == null) return null;
    Node current = head;
    while (current.next != null) {
        current = current.next;
    }
    return current;
}

Этот метод возвращает последний узел или null, если список пуст.