两数相加（Go，LeetCode）

目录

题目描述

解决方案

代码

代码走读

传送门

---

题目描述

给出两个非空的（单向）链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示他们的和。您可以假设除数字0以外，这两个数都不会以0开头。

输入/输出示例

指定两个相加的整数	342， 465
得到的结果	[ 8, 0, 7]
解释	因为 2 + 5 = 7； 4 + 6 = 10， 进位后得0； 3 + 4 + 1（进位）= 8

解决方案

因为两个链表是单向链表，且是从个位数开始至最高位存储的每一个数字，因此依次对两个链表的每一位做加法即可。

在做加法的时候需要注意一点，如果两个数相加超过了9，必须向更高位进位，即高位+1。如果高位+1后继续大于9，重复进位，直至小于10。

需要考虑的一个极端条件为两个数长度不相等的情况。如果一个