medium
Вопрос интервью Apple
Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Старшая цифра идет первой, и каждый из их узлов содержит одну цифру. Добавьте два числа и верните их в виде связанного списка.
Вы можете предположить, что эти два числа не содержат начальных нулей, кроме самого числа 0.
Дополнительная информация:
Что делать, если вы не можете изменить списки ввода? Другими словами, переворачивание списков не допускается.
Пример:
Ввод: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
Вывод: 7 -> 8 -> 0 -> 7