Изменение порядка следования элементов связного списка



Сложность: Средняя



Условие задачи : дан связный список:

L0 → L1 → … → Ln - 1 → Ln.



Надо переопределить порядок следования элементов на следующий:

L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …



Пример:



Ввод: head = [1,2,3,4]

Вывод: [1,4,2,3]



Ввод: [1,2,3,4,5]

Вывод: [1,5,2,4,3]



Решение задачи



Пишите свое решение в комментариях👇



@golang_interview