2_Add Two Numbers --LeetCode

原题如下：

思路：在一个while中遍历两个链表，直到最长的链表为空，或者没有进位。每一步获取两个链表对应的结点的值a,b，然后相加a+b。如果上一步又进位，那就加a+b+1，若由于进位加1后还产生进位，则设置进位标识位为true。如果a+b大于9，也要设置进位标识为true。

代码如下：

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     ListNode *next;
  *     ListNode(int x) : val(x), next(NULL) {}
  * };
  */
 class Solution {
 public:
     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
         //异常输入验证
         if(NULL==l1 && NULL==l2)
         {
             ListNode* LN = (ListNode*)malloc(sizeof(ListNode));
             LN->val = ;
             LN->next = NULL;
             return LN;
         }

         if(NULL == l2 && NULL !=l1)
             return l1;

         if(NULL == l1 && NULL !=l2)
             return l2;

         bool carry = false; //进位标识符
         ListNode* p = l1,*q = l2,* L = NULL,*s = NULL,*pl;

         //创建头结点，后面会删除掉。
         if(!(L = (ListNode*)malloc(sizeof(ListNode))))
            return L;
         L->val = ;
         L->next = NULL;
         pl = L;
         while(p!=NULL || q!=NULL || carry)
         {

             int pos1=,pos2=,remain=, sum = ;

             //以下两个if是获取两个链表中的值
             if(p!=NULL)
             {
                 pos1 = p->val;
                 p=p->next;
             }  

             if(q!=NULL)
             {
                 pos2 = q->val;
                 q=q->next;
             }

             //相加
             sum = pos1+pos2;
             //求余
             remain = sum%;
             //创建结点
             if(!(s = (ListNode*)malloc(sizeof(ListNode))))
                 return s;
             //如果上一步又进位
             if(carry){
                 //再次判断进位后是否还进位
                 if(remain+>){
                     s->val=;
                     carry = true;
                 }else{
                     s->val = remain+;
                     carry = false;
                 }

             }else
                 s->val=remain;
             //添加结点到链表中
             s->next = NULL;
             pl->next = s;
             pl = s;

             //判断是否进位
             if(sum>)
                 carry = true;
         }

         //删除结点
         pl = L;
         L = L->next;
         free(pl);

         return L;
     }
 };