LeetCode 2. Add Two Numbers

  之前写的东西都是老师课上要求随便应付的，春招快开始了要认真刷题了。Orz

  c++给的参数是指针访问：ListNode* l1，复习一下.和->的区别；

  ->是指针类型，指针引用； .是实例。

  所以*l1.val相当于l1->val。

  需要一个始终指向当前节点的x，用sum记录当前节点对应的l1与l2数字的和，存在就把val加上，不存在就不加，还要加上进位add，然后在算好新的add之后，创建下一个节点，这里通过判断l1、l2或者add还有没有下一位来决定要不要创建下一位，创建好了就把x移到下一位上，由于进位是到下一次循环才加上去的，所以最后一次循环要把进位先加上。

/**
 * 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) {
        int add = 0;
        ListNode *re = new ListNode(0);
        ListNode *x = re;
        while(l1 != NULL || l2 != NULL){
            int sum = 0;
            if(l1){
                sum = sum + l1->val;
                l1 = l1->next;
            }
            if(l2){
                sum = sum + l2->val;
                l2 = l2->next;
            }
            x->val = (sum + add) % 10;
            int temp = add;
            add = (sum + temp) / 10;
            if(l1 != NULL || l2 != NULL || add != 0){
                ListNode *xNext = new ListNode(0);
                xNext->val += add;
                x->next = xNext;
                x = x->next;
            }
        }
        return re;
    }
};