Ctrl K
Курс · шаг 27 из 79К шагуДальше

Середина списка

Лёгкая
Дан непустой односвязный список, start — его первый узел. Верните узел, стоящий ровно посередине. Если узлов чётное число, средних узлов два — верните второй из них (тот, что ближе к концу). Возвращается сам узел, так что проверяется весь хвост списка начиная с него.
Пример 1
start=list_node([7, 4, 9]) → [4, 9]

Средний узел — второй, со значением 4; от него до конца — [4, 9].

Пример 2
start=list_node([12, 5, 30, 8]) → [30, 8]

Средних узла два — 5 и 30; нужен второй из них, поэтому ответ начинается с 30.

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

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