两数相加

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *pa,*pb;         //定义两个指针，分别指向两个链
        pa=l1;
        pb=l2;
        int count=0;                  //定义进位
        while(pa!=NULL &&  pb!=NULL)               //当两条链不同时为空，考虑一条链为0的情况
        {
            pa->val=pa->val+pb->val+count;          //把两条链的当前指针指向的数字相加
            count=pa->val/10;                                  //进位等于当前的和/10，意思和如果大于等于10就有进位
            pa->val=pa->val%10;                              //当前位置的值取和的个位
            pb->val=pa->val;                                    //把两条链做等价处理（让值相等）
            if(pa->next==NULL || pb->next==NULL)  break;       //如果此时链空了，那么就结束，输出链l1
            pa=pa->next;                                                     //不为空指针后移
            pb=pb->next;
        }
        if(pa->next==NULL)                                 //l1遍历完了，即l2比l1长
        {
            while(pb->next!=NULL && count)            //l2不为空有进位
            {
                pb=pb->next;
                pb->val=pb->val+count;
                count=pb->val/10;
                pb->val=pb->val%10;
            }
            if(count)                                                 //有进位，l2为空，那么为l2新建一个节点保存进位
            {
                pb->next=new ListNode(count);
            }
            return l2;
        }
        else                                 //反之，l1比l2长
        {
            while(pa->next!=NULL && count)     
            {
                pa=pa->next;
                pa->val=pa->val+count;
                count=pa->val/10;
                pa->val=pa->val%10;
            }
            if(count)
            {
                pa->next=new ListNode(count);
            }
            return l1;
        }
    }
};