Описание задачи
Разделить данный связный список на два подсписка таким образом, чтобы все узлы, значения которых меньше заданного числа x, находились в первом подсписке, а все узлы с значениями больше или равными x – во втором.
Вход:
head: Указатель на голову входного связного списка (тип ListNode).
x: Целочисленное значение, используемое для разделения списка (тип int).
Выход:
Указатель на голову результирующего связного списка, где первый подсписок содержит узлы с значениями меньше x, а второй – с значениями больше или равными x (тип ListNode).
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def partition(head, x):