Ctrl K

Зеркальные пары в списке

Средняя
Дан односвязный список чётной длины n, first — его первый узел. Узлы нумеруются с нуля. Узел с номером i и узел с номером n - 1 - i образуют *зеркальную пару*: первый с последним, второй с предпоследним и так далее. Сумма пары — сумма значений двух её узлов. Верните наибольшую сумму зеркальной пары.
Пример 1
first=list_node([3, 8, 1, 6]) → 9

Пары: первый и последний узлы — 3 + 6 = 9, второй и третий — 8 + 1 = 9. Максимум 9.

Пример 2
first=list_node([2, 10, 4, 7, 1, 5]) → 11

Пары: 2 + 5 = 7, 10 + 1 = 11, 4 + 7 = 11. Ответ 11.

Пример 3
first=list_node([50, 50]) → 100
Ограничения
  • Число узлов чётное, от 2 до 10⁵
  • 1 ≤ Node.val ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСписок, сложенный с двух концов СредняяСимметричная нитка бус ЛёгкаяУбрать k-й узел с конца СредняяХвост списка — в начало СредняяОтсортированный список без повторов Средняя
загружаем Python…
Вход
first=list_node([3, 8, 1, 6])
Ожидается
9

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.