167. 链表求和相加，并记录进位情况

 ListNode * addLists(ListNode * l1, ListNode * l2) {
        // write your code here
        ListNode *head=new ListNode(0);   //存放结果
        ListNode *first;
        first=head;           //假的表头，主要是把这个地址存起来,这个不动
        if(l1==NULL)  return l2;
        if(l2==NULL)  return l1;
        int res=0;
        int jinwei=0;
        while(l1!=NULL&&l2!=NULL)  
        {
            res=l1->val+l2->val+jinwei;    //当前位求和
            if(res>9)               //如果有进位，算出来。
            {
                res%=10;      //取余数
                jinwei=1;     //进位是1
            }
            else
            jinwei=0;          //进位置零
            
            ListNode *temp=new ListNode(res);   //生成一个新节点
            head->next=temp;         //连接到head上
            head=head->next;       //head向后移动
            
            l1=l1->next;         //两个链表向后移动
            l2=l2->next;
        }
        
        
        
        while(l1!=NULL)       //如果l1比较长
        {
            res=l1->val+jinwei;
            if(res>9)      //处理最后还有进位的情况
            {
                res%=10;
                jinwei=1;
            }
            else 
            jinwei=0;
        
            ListNode *temp=new ListNode(res);
            head->next=temp;         //连接到head上
            head=head->next;       //head向后移动
            
            l1=l1->next;         //两个链表向后移动
        }
        
         while(l2!=NULL)      //如果l2比较长
        {
            res=l2->val+jinwei;
            if(res>9)
            {
                res%=10;
                jinwei=1;
            }
            else 
            jinwei=0;
            
            
            ListNode *temp=new ListNode(res);
            head->next=temp;         //连接到head上
            head=head->next;       //head向后移动
            
            l2=l2->next;         //两个链表向后移动
        }
        
        cout<<jinwei<<endl;
        
        if(jinwei==1)          //最后还有进位的话
        {
            ListNode *temp=new ListNode(jinwei);
            jinwei=0;
            head->next=temp;         //连接到head上
            head=head->next;       //head向后移动
        }
        return  first->next;
    
    }