Удвоить число в цепочке

Средняя

Неотрицательное целое число записано в односвязный список по одной цифре в узле, начиная со старшей. Ведущих нулей нет (кроме самого числа 0). Дана голова списка head. Умножьте число на 2 и верните голову списка, в котором записан результат в том же формате.

Пример 1

head=list_node([2, 6, 4]) → [5, 2, 8]

Список задаёт число 264; 264 · 2 = 528.

Пример 2

head=list_node([5, 0]) → [1, 0, 0]

50 · 2 = 100 — в ответе появляется новая старшая цифра.

Пример 3

head=list_node([0]) → [0]

Ограничения

1 ≤ число узлов ≤ 10⁴
0 ≤ Node.val ≤ 9
Число не начинается с нуля, если только это не сам 0

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Stack Linked List Math

Вход

head=list_node([2, 6, 4])

Ожидается

[5, 2, 8]

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