Найти в Дзене
Nostalgie wawes

Разворот linked list

Часто пишут, что востребованная задача в FAANG и MAANG. Ну что ж, не обойдем стороной тогда и мы.
Задача звучит примерно так: дан связный список элементов (объектов), верните список с обратным порядком элементов. Напоминаю: всегда внимательно читайте, что требует задача, каков тип и размерность данных на входе, и что нужно на выходе. Мой алгоритм: Приветствуются замечания в комментариях.

Часто пишут, что востребованная задача в FAANG и MAANG. Ну что ж, не обойдем стороной тогда и мы.
Задача звучит примерно так: дан связный список элементов (объектов), верните список с обратным порядком элементов.

Напоминаю: всегда внимательно читайте, что требует задача, каков тип и размерность данных на входе, и что нужно на выходе.

Мой алгоритм:

Рекурсивное решение
Рекурсивное решение

Приветствуются замечания в комментариях.