Назад к вопросам
Junior — Middle
56
Каким образом можно извлечь последний узел из связанного списка?
Ответ от нейросети
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, если список пуст.