链表求和(LintCode)

题目来源：LintCode

原题地址：http://www.lintcode.com/zh-cn/problem/add-two-numbers/

这题挺简单的，不过指针操作需要注意点，记得要初始化，我提交的时候忘记初始化，所以输出结果虽然一样，但是还是没有AC，提示Segmentation fault (core dumped)，初始化就AC了。
本题的注意点主要在：最后一次加减完后，循环跳出得判断是否有进位，如果有则需要新建一个节点存储进位。

实现代码：

    ListNode *addLists(ListNode *l1, ListNode *l2) 
    {
        if(!l1)
            return l2;
        if(!l2)
            return l1;
        ListNode *l3 = new ListNode(0); //初始化,不然 Segmentation fault (core dumped)
        ListNode *head = l3;

        int jinwei = 0;

        while (l1 || l2)
        {
            int sum = 0;
            if (l1)
            {
                sum += l1->val;
                l1 = l1->next;
            }
            if (l2)
            {
                sum += l2->val;
                l2 = l2->next;
            }
            sum += jinwei;
            ListNode *tmpNode = new ListNode(sum % 10);
            head->next = tmpNode;
            head = head->next;
            jinwei = sum / 10;
        }
        if (jinwei > 0)  //最后有进位，需要新建一个节点
        {
            ListNode *tmpNode = new ListNode(jinwei);
            head->next = tmpNode;
            head = head->next;
        }
        return l3->next;
    }