LeetCode Add Two Numbers 空头节点

Add Two Numbers，用链表求两数之和。应该算简单题中的简单题了，算法也是一目了然。

一波斩：两个链表中对应位置的数，以及进位carry相加，用得到的结果更新carry，更新result链表。

解释：实现的时候可以利用空头结点这种技术，在链表前加一个无意义的空的头结点，在链表建立结束的时候，删除这个节点。这种技术会使得代码写起来整洁干净的多。最后注意不要内存泄露了，是自己new的自己delete，否则不要管。

代码如下：

class Solution {
public:
    ListNode * next(ListNode * cur, bool isDelete){
        if(!cur) return NULL;
        ListNode * ret = cur -> next;
        if(isDelete) delete cur;
        return ret;
    }

    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int carry = 0;
        ListNode * nulptr = new ListNode(0), * tail = nulptr;
        while(l1 || l2 || carry){
            if(l1) carry += l1 -> val, l1 = next(l1, 0);
            if(l2) carry += l2 -> val, l2 = next(l2, 0);
            tail -> next = new ListNode(carry % 10);
            tail = tail -> next;
            carry /= 10;
        }
        return next(nulptr, 1);
    }
};