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

思路解析：

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