题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807
示例 2：输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]
提示：
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零来源：力扣（LeetCode）
解题思路
这道题没什么难度，就是链表的基本操作。我们可以模拟一遍示例。两个链表从头开始遍历，逐位计算它们的和然后输出。不过要注意的是可能会有进位，两个数相加可能会产生进位，所以我们要创建一个变量来保存这个进位。
比如当前两个链表的相应位置的值分别是n1，n2，进位值为c，这个c是上一位进位来的。所以当前位置的和为(n1+n2+c)，则我们要把(n1+n2+c)%10的值存进新的链表，然后再用c存一下新的进位值，即c=(n1+n2+c)/10。
我们创建一个新的链表存储它们的和，这里将和插入到新链表不能用头插法，我们要用尾插法才行，因为结果也要求是逆序输出，所以才适合用尾插法。我们开始用一个节点存一下新链表的头结点，然后就可以用这个节点直接遍历输出结果了。
这个是我在这道题的评论区看到的一个方法，比官方的题解还要简单一点。一开始我的想法是对的，不过忽略了进位值，因为模拟了第一个示例，所以下意识忽略了进位，而且我写的代码比较臃肿，雀氏不是很简洁。
代码实现
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *l3=new ListNode(-1);//新链表
ListNode *l4=l3;//指向头结点，便于输出结果
int c=0;//进位值
while(l1||l2||c)
{
int n1=l1?l1->val:0;
int n2=l2?l2->val:0;
ListNode *node=new ListNode((n1+n2+c)%10);//创建新的节点
l3->next=node;
l3=node;//指向当前节点
l1=l1?l1->next:nullptr;
l2=l2?l2->next:nullptr;
c=(n1+n2+c)/10;//新的进位值
}
return l4->next;
}
};