给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *l3 = new ListNode(-1); //定义存放结果的链表ListNode *m = l3; //在结果链表上移动int sum= 0;//两位数相加的和bool carray = false; //判断两数相加是否有进位1while(l1!=NULL||l2!=NULL){sum = 0;if(l1!=NULL){sum+=l1->val;l1=l1->next;}if(l2!=nullptr){sum+=l2->val;l2=l2->next;}if(carray == true){sum++;}m->next = new ListNode(sum%10);m=m->next ;carray = sum>=10?true:false;}if (carray)m->next = new ListNode(1);return l3->next;}
};