使用链表进行正整数求和

链表求和

用单链表表示十进制数，求两个正整数的和，请注意单链表的方向，不允许使用其他数据结构。如下图所示：

此题主要考察链表的逆序，算法步骤：

1. 将两个链表逆序。
2. 遍历两个链表，将相同位上的数字相加，并保存到新的链表中，注意进位。
3. 将保存结构的链表逆序。

注意：当其中的一个链表遍历完成后，不能简单的将另一个链表的剩余部分复制到结果链表中，需要考虑进位，得到的结果链表有可能比原有的链表长。