leetcode_add_two_numbers

题目：

我的答案：

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int temp=0;
        ListNode a(0);//creat a new listnode and initialize it
       ListNode* p=&a;
        ListNode *q=p;
        while(l1!=NULL&&l2!=NULL)
        {
            p->next=new ListNode((l1->val+l2->val+temp)%10);
            temp=(l1->val+l2->val+temp)/10;
            p=p->next;
            l1=l1->next;
            l2=l2->next;      
        }
        while(l1!=NULL)
        {
            p->next=new ListNode(((l1->val)+temp)%10);
            temp=((l1->val)+temp)/10;
            p=p->next;
            l1=l1->next;
        }
         while(l2!=NULL)
        {
            p->next=new ListNode(((l2->val)+temp)%10);
            temp=((l2->val)+temp)/10;
            p=p->next;
            l2=l2->next;
        }
        if(temp!=0)
        {
            p->next=new ListNode(temp%10);
            p=p->next;
        }
        p->next=NULL;
        return q->next;      

    }

思路解析：

      整个代码的思=思路就跟做两数相加的思路一致，注意对于特殊情况如传入的两个链表都为空，两个链表不等长等的考虑，这里面的重点是关于进位的考虑，只要设定一个单独的变量来存储进位，并在每位计算结束后进行更新即可。