#56 Разворот односвязного списка

Компании:
UseTech
Темы:
АлгоритмыПрактика

Написать метод 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;
}

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти