输入:(2 -> 4 -> 3)+ (5 -> 6 -> 4)
输出:7 -> 0 -> 8
说明:342 + 465 = 807

思路:用一种数据结构倒序存储整数,然后从索引0的位置开始等位相加,如果“和”大于10就会出现进位,而且进位最大为1,下一位相加的时候需要加上进位,然后得到的“和”如果大于10则继续进位,依次类推…….. 当最后一位相加的结果如果大于10,把进位留下来(也就是1)。

实现: 128754 + 18657372

链表实现

简单封装一个单链表类:

倒序加入数值

链表实现相加

其实不用封装SingleLink这个类只用LinkNode就能实现。

数组实现

思路一致,所以代码流程也一样!