【leetcode 2】 Add Two Numbers（C++）

题目

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

有两个链表，表示两个非负数。数字以相反的顺序存储，并且每个结点包含单个数字。添加两个数字并将结果以链表形式返回。

---

• 思路
  由于数字以相反顺序存储，所以与平常相反，应该是左边数字对齐，若有进位则向右边进位。最后将结果存进链表里即可。由于链表头是在左边，向右遍历，简化了难度。

• 代码

//C++
class Solution{
public:
    ListNode* addTwoNumbers(ListNode* l1,ListNode* l2){
        ListNode* l=new ListNode(0);
        ListNode* ans=l;
        int sum,c=0;
        while(1)
        {
            sum=(l1!=NULL?l1->val:0)+(l2!=NULL?l2->val:0)+c;
            if(l1!=NULL||l2!=NULL||sum)
            {
                ListNode* s=new ListNode(sum%10);
                s->next=NULL;
                l->next=s;
                l=s;
                c=sum/10;
            }
            else break;
            l1=(l1!=NULL?l1->next:NULL);
            l2=(l2!=NULL?l2->next:NULL);
        }
        return ans->next;
    }
};

• 距离bug free还差3步：
  1，ListNode* s=new ListNode(0);不小心把L写成了小写。
  2，漏了else break;造成死循环。
  3，return ans->next;写成了return ans;导致多了一个数字。