leetcode2两数相加

思路：

之前写这种题的套路就是，将其他数据结构转变成字符串形式，按照 Max(length1,length2)+1的方法给 两个 字符串分别补0；然后 按位相加，设置一个 进位数 num ，用来记录下一次是否会进位。

用该方法可以很好解决二进制加法的问题。

但本题好像比较麻烦，第一、给的两个链表，涉及到多个链表遍历，第二，按照逆序存储，会涉及反复的字符串翻转；

也尝试 去 用 惯用的伎俩去解，写的是超级麻烦，还没成功，想去调试，发现还不好调试，于是浅看了一下答案。

发现，补0 的 *** 作可以糅合在循环中，且可以直接进行链表 *** 作，不需要令设两个字符串。

当最后一位需要进位时，单独添加一个结点就行。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = nullptr, *tail = nullptr;//头结点初始化
        int carry = 0;//设置进位数
        while (l1 || l2) {//只要两个链表有一个不为空
            int n1 = l1 ? l1->val: 0;//如果l1当前节点不为空，n1为此时l1的值
            int n2 = l2 ? l2->val: 0;//如果l2当前节点不为空，n2为此时l2的值
            int sum = n1 + n2 + carry;//计算相加的结果
            if (!head) {//如果头结点为空，就将其放入第一个计算的结果
                head = tail = new ListNode(sum % 10);
            } else {//不为空就进行移动
                tail->next = new ListNode(sum % 10);
                tail = tail->next;
            }
            //记录进位数
            carry = sum / 10;
            //两者当前结点不为空，指向下一个结点
            if (l1) {
                l1 = l1->next;
            }
            if (l2) {
                l2 = l2->next;
            }
        }
        //当最后一位时出现了上一个结点的进位数，就需要重新建立一个结点，存储进位数
        if (carry > 0) {
            tail->next = new ListNode(carry);
        }
        return head;
    }
};