Ctrl K

Плюс один к цепочке цифр

Средняя
Неотрицательное целое число записано односвязным списком digits: каждый узел хранит одну цифру, старшая цифра стоит в голове списка. Прибавьте к числу единицу и верните голову списка, который описывает результат в том же виде. Если число стало длиннее (например, после 999), в начале должен появиться новый узел.
Пример 1
digits=list_node([4, 0, 7]) → [4, 0, 8]

407 + 1 = 408: меняется только последняя цифра.

Пример 2
digits=list_node([2, 9, 9]) → [3, 0, 0]

299 + 1 = 300: обе девятки обнуляются, перенос увеличивает двойку.

Пример 3
digits=list_node([9]) → [1, 0]

9 + 1 = 10: в начале появляется новый узел.

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

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