Дан односвязный список. Перегруппируйте его так, чтобы сначала шли узлы с нечётными индексами, затем с чётными. Относительный порядок внутри групп должен сохраниться.
Пример 1
Вход: head = [2,1,3,5,6,4,7]
Выход: [2,3,6,7,1,5,4]
Объяснение: Относительный порядок внутри нечётной и чётной групп сохраняется.
Выход: [2,3,6,7,1,5,4]
Объяснение: Относительный порядок внутри нечётной и чётной групп сохраняется.
Пример 2
Вход: head = [1,2,3,4,5]
Выход: [1,3,5,2,4]
Объяснение: Сначала идут узлы с позициями 1,3,5, затем 2,4.
Выход: [1,3,5,2,4]
Объяснение: Сначала идут узлы с позициями 1,3,5, затем 2,4.