LintCode-链表求和

题目描述：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

样例

给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

做题思路：用while循环进行相加、取模、进位，为进位的数开辟一个新的结点。然后把相加的数放进新创建的结点中，在新链表中进位并开建新结点，一个结点赋值结束以后，p作为可以移动的指针，指向新链表的下一个结点，进行新的求和。这题和合并一样，也要判断两种情况，一种是判断两个链表是否为空，另一种是有一个链表先达到了空。

关键代码： ListNode *addLists(ListNode *l1, ListNode *l2) {
        // write your code here
    int ent=0;
    int mod=0;
    if(l1==NULL) return l2;
    if(l2==NULL) return l1;
    ListNode *head=new ListNode(0);
    ListNode *p=head;
    while(l1!=NULL&&l2!=NULL)
     { mod=l1->val+l2->val+ent;
       ent=mod/10;
       mod=mod%10;
       p->next=new ListNode(mod);
       p=p->next;
       l1=l1->next;
       l2=l2->next;
     }
    while(l1!=NULL)
     { mod=l1->val+ent;
       ent=mod/10;
       mod=mod%10;
       p->next=new ListNode(mod);
       p=p->next;
       l1=l1->next;
     }
    while(l2!=NULL)
     { mod=l2->val+ent;
      ent=mod/10;
      mod=mod%10;
      p->next=new ListNode(mod);
      p=p->next;
      l2=l2->next;
     }
     if(ent!=0)  { p->next=new ListNode(ent); }
      return head->next;
    }

做题感想：其余的代码好想，只是进位该怎么进和进位的代码放在哪里想了好久，才知道可以新建一个结点，在结点中放入这个值就行。考虑的情况和合并链表差不多。