2.[两数相加]

#2.两数相加

一、内容与要点分析

• 虚拟头结点
  加上虚拟头结点，就不用特判了，非常好用。具体做法是：

    auto dummy = new ListNode(-1), cur =  dummy;

• 一道简单的模拟题
  这道题旨在模拟小学的加法运算，思路不难，贵在简介清晰。
  二、代码

/**
 * 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) {
        auto dummy = new ListNode(-1), cur =  dummy;
        int t = 0;
        while(l1 || l2 || t){//终止条件，包含三条
            if(l1) t += l1->val, l1 = l1-> next;
            if(l2) t += l2->val, l2 = l2 ->next;
            cur -> next = new ListNode(t % 10);//获得结果
            cur = cur -> next;
            t /= 10;//获得进位
        }
        return dummy -> next;
    }
};