Загрузка...
Назад к задачам

Переупорядочить связный список по индексам

  • Нормальная
  • Не решено

Дан односвязный список с начальным узлом head. Необходимо переупорядочить этот список таким образом, что сначала будут идти все узлы с нечетными индексами из начального списка, а затем все с четными индексами.

Примечание: Обратите внимание, что индексы узлов должны рассчитываться по изначальному списку.

Пример:

Дано: [1, 2, 2, 4, 4, 6, 7]
Результат: [1, 2, 4, 7, 2, 4, 6]
Вы видели эту задачу на собеседовании?
/
119 / 126