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);    }};