Ctrl K

Следующий больший дальше по списку

Средняя
Дана голова head односвязного списка из положительных чисел. Для каждого узла найдите значение первого узла после него, которое строго больше значения этого узла. Если такого узла нет, ответ для него — 0. Верните массив ответов: i-й элемент соответствует i-му узлу списка (нумерация с нуля).
Пример 1
head=list_node([3, 8, 6, 2, 7]) → [8, 0, 7, 7, 0]

Для 3 первое большее дальше по списку — 8. Для 8 большего нет — 0. Для 6 и 2 — 7. У последнего узла 0.

Пример 2
head=list_node([5, 5, 5]) → [0, 0, 0]

Равные значения не считаются большими — везде 0.

Пример 3
head=list_node([1, 4, 9]) → [4, 9, 0]
Ограничения
  • Число узлов от 1 до 10⁵
  • 1 ≤ значение узла ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНочи, когда вянут ростки СредняяПрямой обход дерева поиска СредняяНиз, пик и середина СредняяСледующее большее по кругу СредняяПерестроить середину шеренги Средняя
загружаем Python…
Вход
head=list_node([3, 8, 6, 2, 7])
Ожидается
[8, 0, 7, 7, 0]

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