Код Senior Связные списки обновлено
Сложение чисел списками
Условие
Два числа записаны списками цифр в обратном порядке (младший разряд первым). Верни список суммы.
Что проверяют тесты
обычное сложение
перенос в новый разряд
разная длина
Как подойти
Условие while (a || b || carry) закрывает разом три случая: разную длину и финальный перенос. Фиктивная голова снимает возню с первым узлом. Переводить списки в числа нельзя - они могут быть длиннее, чем вмещает число в JS.
Подсказки: 2
- Цикл идёт, пока есть хоть один список или незакрытый перенос.
- Обратный порядок цифр здесь удобен - складываем с младшего разряда.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.