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;

    }

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