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

Поменять местами элементы связного списка

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

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

Пример:

Дано: [1, 2, 3, 4, 5], k = 2
Результат: [1, 4, 3, 2, 5]
Вы видели эту задачу на собеседовании?
/
118 / 126