#56 Разворот односвязного списка
Написать метод revert(), который принимает на вход односвязный список и возвращает новый список, элементы которого идут в обратном порядке. Написать метод printList() вывода списка на экран.
public class Main {
public static void main(String[] args) {
Node first = new Node();
first.value = 1;
Node second = new Node();
second.value = 2;
first.next = second;
Node third = new Node();
third.value = 3;
second.next = third;
printList(first);
Node output = revert(first);
printList(output);
}
public static Node revert(Node input) {
...
}
public static void printList(Node input) {
...
}
}
class Node {
Node next;
int value;
}
Разбор вопроса
Войди, чтобы начать диалог
Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти
Доступно с Premium
Это лишь одно из решений, доступных с Premium. А ещё:
- 250+ продвинутых лекций
- 1300+ практических заданий
- 500+ решений задач с реальных собеседований
- Именные сертификаты Java Hub
- Расширенный доступ к AI-ментору