Описание задачи
Необходимо реализовать функцию, которая переворачивает связный список, изменяя направление указателей next в каждом узле.
На вход принимается указатель head на голову связного списка типа ListNode или None. Если head равен None, значит список пуст.
Функция должна вернуть указатель head на голову нового, перевернутого связного списка типа ListNode или None. Если исходный список был пуст, возвращается None.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self, val=0, nxt=None):