LeetCode 2. 两数相加(C语言)

2. 两数相加

Description

---

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

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

Analyze

---

总的来说就是大数相加的操作，当数据太大，超过计算机存储类型的最大值，这个时候就需要采取一些措施来保存这些特大的数据，一般是用字符串来代表一个大数，经过一些操作实现两个字符串相加，就实现了两个大数的加法操作，此题用的是链表来保存一个数字的每一位，本质上和字符串是差不多的，链表会更方便计算一些，因为这里他已经将两个数倒过来了，相加的时候只需从链表头结点开始就可以，而字符串的话需要自己倒过来。
此题主要是遍历两个链表，把每一位都加起来，如果产生进位要把进位记录下来加到下一位上。
给定函数如下:

• @param l1 链表头结点(带值)
• @param l2 链表头结点(带值)
• @return 相加之后的新链表头结点(带值)

题中说返回一个新链表，所以另写一个函数专门创建新结点

Realization

---

• 创建新结点
  
• 主循环处理

定义的 head 作为新链表的头结点(不带值)，返回时只要返回 head.next 就行了，rear 指向新链表的尾部，这是为了方便连接链表结点，ans 表示的是进位，即两个数某一位相加时要考虑到前一位是否产生了进位，如果有的话就要加上，进位产生用 (a+b+ans)/10 表示，比如 (5+6+0)/10 表示当前两位数 5 和 6 相加，前一位没有产生进位，当前位产生的进位 1 即为上述式子的结果，sum 表示的是当前位需要填入的数字，用 (a+b+ans)%10 来表示，还是刚刚的 5 和 6 相加，用取模运算来把高位剔除，剩下的就是不包含高位的数字，即我们要填入新链表中的数字。
主循环条件是 l1 和 l2 同时不为空，因为在求 sum 和 ans 时用到了两个链表中的值，这就必然要求此时 l1、l2 都不指向空。当有一个指向 NULL时，说明至少有一个链表(也可能两个