Цепочка задом наперёд

Лёгкая · Цепочка задом наперёд

Вагоны поезда сцеплены в односвязный список: каждый узел знает только следующий. Дана голова списка `head`. Переставьте сцепки так, чтобы вагоны шли в обратном порядке, и верните новую голову — бывший последний узел. Пустой список (`head` равен `None`) остаётся пустым. Попробуйте решить задачу двумя способами: циклом и рекурсией.…