Я слышал вопрос из интервью:
«Распечатайте односвязный список в обратном порядке, в постоянном пространстве и линейном времени ».
Мое решение заключалось в том, чтобы перевернуть связанный список на месте, а затем распечатать его вот так. Есть ли другое неразрушающее решение?