package
0.0.0-20241220153043-cbee1828b161
Repository: https://github.com/alivewel/go.git
Documentation: pkg.go.dev
# README
Задача из leetcode под названием "Add Two Numbers".
Здесь на вход приходят 2 неотрицательных числа в двух связных списках. Цифры хранятся в обратном порядке. Необходимо сложить 2 числа и вернуть результат в виде связного списка.
В решении мы имитируем сложение числа в столбик. Проходимся по разрядам, складываем числа и, если полученное число больше 9, записываем оставшуюся часть в остаток carry
. В цикле проходимся до тех пор пока у нас есть остаток или есть узлы в списках a
и b
. Результат возвращается в виде head.Next
, потому что первый узел фиктивный и в нем хранится zero value - 0
, его мы пропускаем.