【leetcode】Add Two Numbers(middle) ☆

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

思路：

看起来像是一道很简单的题，但是我却通过这道题发现了自己对指针掌握的不足。因为要返回一个链表，在链表的循环创建中指针是不断向下指的（ans），所以肯定要保留一个头结点(anshead)。就是在链表和链表头结点上，我纠结了很久。

首先，定义  anshead = new ListNode(0);

ans = anshead;

必须先给anshead分配内存，再把ans指向anshead分配的空间中，每次也必须先给 ans->next = new ListNode(0) 赋值后才能写 ans = ans->next;

总之，必须把ans 指向一个开辟过的空间。

否则， pre->next 在未开辟时指向 0x00000000 若这时 ans = pre->next 那么ans也是0x00000000 若这时给 ans 分配了空间，pre->next 还是0x00000000 因为之前ans没有明确的指定一个地方。

题目中只要注意进位就可以了。

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
        if(l1 == NULL) return l2;
        if(l2 == NULL) return l1;

        ListNode * anshead = new ListNode(0);
        ListNode * ans = anshead;
        int cur = 0; //当前位的个位数
        int up = 0; //进位

        while(ans != NULL) //当没有下一位可以产生时就结束循环
        {
            cur = up;
            if(l1 != NULL)
            {
                cur += l1->val;
                l1  = l1->next;
            }
            if(l2 != NULL)
            {
                cur += l2->val;
                l2  = l2->next;
            }
            up = cur / 10;
            cur = cur % 10;
            ans->val = cur;
            if(!(up == 0 && l1 == NULL && l2 == NULL)) //有进位 或 l1 l2 不空时才会有下一位
            {
                ans->next = new ListNode(0);
            }
            ans = ans->next;
        }

        return anshead;
    }

    void createList(ListNode * &L)
    {
        int n;
        cin >> n;
        if(n != -1)
        {
            L = new ListNode(n);
            createList(L->next);
        }
    }
};

看下大神同样思路，精简版的代码。

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
    ListNode preHead(0), *p = &preHead;
    int extra = 0;
    while (l1 || l2 || extra) {
        int sum = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + extra;
        extra = sum / 10;
        p->next = new ListNode(sum % 10);
        p = p->next;
        l1 = l1 ? l1->next : l1;
        l2 = l2 ? l2->next : l2;
    }
    return preHead.next; //不要第一个自己随意赋的值，好方法
}
};