给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
这一题就比较简单啦，新建一个链表来存储答案，然后从;l1和l2表头一直加到表尾，如果一个链表已经加完，则用0代替，如果两个链表最后都已经加完，则进位。
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {int carry=0; //进位ListNode *res=new ListNode(-1); //创建一个链表，存储值为-1ListNode *cur=res; while(l1!=nullptr || l2!=nullptr){ //在两个链表中有一个不为空的情况下进行 int a1=l1==nullptr?0:l1->val;int a2=l2==nullptr?0:l2->val;int sum=a1+a2+carry;carry=sum/10; cur->next=new ListNode(sum%10); //在链表末尾插入一个节点，节点的值为sum%10cur=cur->next;if(l1) l1=l1->next;if(l2) l2=l2->next;}if (carry) cur->next = new ListNode(1); //最高位的进位return res->next;}};
