算法题之两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.

因为输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。不是直接相加而是定义一个中间变量carry存储两位相加的值，但是在用中间变量累加前需要判断此链表不为空（就是为了避免长度不一样），为空的时候就不进行累加即：

if(l1 != NULL) carry += l1->val;
if(l2 != NULL) carry += l2->val;

然后将以carry%10的值定义一个新的结点将其插入到虚拟头节点的后面这样就可以得到两节点求和后在新链表重的值，然后计算carry/10有进位值的话就直接累加到下次的计算当中。
注意：此外，如果链表遍历结束后，有 carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry。所以判断有没有遍历完是while(l1 || l2 || carry)而不是while(l1 || l2)

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        
        ListNode* dummyHead = new ListNode(0);
        ListNode* cur = dummyHead;
        
        int carry = 0;

        
        
        while(l1 || l2 || carry){
            
            if(l1 != NULL) carry += l1->val;
            if(l2 != NULL) carry += l2->val;
            
            ListNode* tmp = new ListNode(carry%10);
            
            cur->next = tmp;
            cur = cur->next;
            
            if(l1 != NULL) l1 = l1->next;
            if(l2 != NULL) l2 = l2->next;
            
            carry /= 10;
        }
        
        return dummyHead->next;
    }
};