← Назад к списку задач

65. Rotate List

Связные списки Уровень 2

Описание задачи

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

Входные данные:
* head: Указатель на голову связного списка (узел).
* k: Целое число, представляющее количество позиций для сдвига.

Выходные данные:
* Указатель на новую голову связного списка после сдвига. Если список пуст или k равно 0, возвращается исходный указатель на голову.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def rotateRight(head, k):