力扣--2. 两数相加（中等题）

这题还是一个链表题，和昨晚做的合并链表思路差不多，不过有些细节需要注意。这题整体做下来还是比较顺畅，开心！

【题目描述】

原题传送门

【示例】

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
$$0\le Node.val\le 9$$
题目数据保证列表表示的数字不含前导零

【思路+代码】

这题的解决思路和昨晚做的那题类似，也是双指针遍历，三个while循环，不同的地方在于昨晚的题目是分别遍历，这次两个指针一起移动。
最初的代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        if(l1->val==0){
            return l2;
        }
        if(l2->val==0){
            return l1;
        }
        ListNode* ans;
        ListNode* temp;
        int sum=0,add=0,carry=0;//sum:真正的和，add:和的个位，carry：进位
        sum=(l1->val)+(l2->val); //先求第一位，因为这时没有carry，而且需要给ans赋值
        add=sum%10;
        carry=sum/10;
        l1=l1->next;
        l2=l2->next;
        temp=new ListNode(add);
        ans=temp;
        while((l1 !=nullptr) && (l2!=nullptr)){
            sum=(l1->val)+(l2->val)+carry;
            add=sum%10;
            carry=sum/10;
            l1=l1->next;
            l2=l2->next;
            ListNode* t=new ListNode(add);
            temp->next=t;
            temp=temp->next;
        }
        while((l1 !=nullptr)){ //l2遍历完成
            sum=(l1->val)+carry;
            add=sum%10;
            carry=sum/10;
            l1=l1->next;
            ListNode* t=new ListNode(add);
            temp->next=t;
            temp=temp->next;
        }
        while((l2 !=nullptr)){ //l1遍历完成
            sum=(l2->val)+carry;
            add=sum%10;
            carry=sum/10;
            l2=l2->next;
            ListNode* t=new ListNode(add);
            temp->next=t;
            temp=temp->next;
        }
        
        return ans;
    }
};

执行结果：

可以看到，有个细节忘记了处理，就是最后的carry，于是在return前添加了一句判断条件：

        if(carry!=0){
            ListNode* t=new ListNode(carry);
            temp->next=t;
            temp=temp->next;
        }

但是在这次，又出错了。。。。这个错误也是很奇怪

题目说好的，除了数字0都不会以0开头呢？？？没办法，只能在开头的两个if语句添加了判定，确保是真的数字0。
最后的代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        if((l1->val==0) && (l1->next==nullptr)){
            return l2;
        }
        if((l2->val==0) &&(l2->next==nullptr)){
            return l1;
        }
        ListNode* ans;
        ListNode* temp;
        int sum=0,add=0,carry=0;//sum:真正的和，add:和的个位，carry：进位
        sum=(l1->val)+(l2->val);
        add=sum%10;
        carry=sum/10;
        l1=l1->next;
        l2=l2->next;
        temp=new ListNode(add);
        ans=temp;
        while((l1!=nullptr) && (l2!=nullptr)){
            sum=(l1->val)+(l2->val)+carry;
            add=sum%10;
            carry=sum/10;
            // cout<<"sum="<<sum<<" add="<<add<<" carry="<<carry<<endl;
            l1=l1->next;
            l2=l2->next;
            ListNode* t=new ListNode(add);
            temp->next=t;
            temp=temp->next;
        }
        while((l1 !=nullptr)){
            sum=(l1->val)+carry;
            add=sum%10;
            carry=sum/10;
            l1=l1->next;
            ListNode* t=new ListNode(add);
            temp->next=t;
            temp=temp->next;
        }
        while((l2 !=nullptr)){
            sum=(l2->val)+carry;
            add=sum%10;
            carry=sum/10;
            l2=l2->next;
            ListNode* t=new ListNode(add);
            temp->next=t;
            temp=temp->next;
        }
        if(carry!=0){
            ListNode* t=new ListNode(carry);
            temp->next=t;
            temp=temp->next;
        }
        return ans;
    }
};

运行结果：

哈哈哈哈，终于通过啦！