【 LeetCode 热题 HOT 100】2. 两数相加 （C++ 链表 模拟）

题目链接

题意：

给出两个非空的链表，表示两个非负整数。求两数相加的和。答案也是链表形式。
数据范围：

思路：

• 由于题目的数据范围表明了每个链表的节点数在范围[1,100]内，也就是说对于C++来说，是无法用变量存储的，所以首先排除掉直接计算的可能。
• 加法本质上就是一种模拟，本位的数相加后，保存进位是多少，再继续计算下一位。
• 对于链表来说，要先设置头指针$res$，用于自己返回答案。设立尾指针$ans$，用于添加新的节点，记录答案。
• 同时遍历两个链表，如果某个节点已经为空，那么说明该节点的数值小，在计算本位的时候令数值为$0$即可。否则，令本位的数值为该节点本位的数值。
• 用$las$表示进位，计算某位时，先计算进位，再计算本位的数。用$now/10$就是进位，$now\mathrm{m}\mathrm{o}\mathrm{d}10$就是本位的数。
• 注意最后要判断是否有多余的进位。

代码：

/**
 * 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) {
        ListNode* ans=nullptr;
        ListNode* res=nullptr;
        int las=0;
        while(l1||l2||las){
            int a=0,b=0;
            if(l1){
                a=l1->val;l1=l1->next;
            }
            if(l2){
                b=l2->val;l2=l2->next;
            }
            int now=a+b+las;
            las=now/10;
            now=now%10;
            if(!res) res=ans=new ListNode(now);
            else{
                ans->next=new ListNode(now);
                ans=ans->next; 
            }
        }
        return res;
    }
};
/*

*/