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