Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени

Я слышал вопрос из интервью:

«Распечатайте односвязный список в обратном порядке, в постоянном пространстве и линейном времени ».

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

9
задан Razor Storm 1 June 2011 в 17:51
поделиться