Почему это работает
- Списки начинаются с единиц, поэтому проход складывает разряд за разрядом, как в столбик: каждый разряд даёт цифру, sum mod 10, и перенос, floor(sum / 10).
- Кончившийся список добавляет 0, поэтому числа разной длины не требуют отдельного случая.
- Цикл идёт и пока carry больше 0: когда последние цифры сложены, перенос всё равно становится новым узлом, здесь это 1 из 1043.
Сложность
Время O(max(n, m)): по шагу на разряд. Память O(max(n, m)) на список-ответ, кроме него O(1).
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗