Поменять местами элементы связного списка
- Не решено
Дан односвязный список и его начальный узел head
. Также дано целое число k
. Необходимо поменять местами k-ый элемент с начала списка и k-ый элемент с конца списка. В качестве результата необходимо возвратить первый элемент итогового списка.
Пример:
**Дано:** [1, 2, 3, 4, 5], k = 2 **Результат:** [1, 4, 3, 2, 5]