力扣HOT100（28）两数相加

题目说：数字是逆序存储在链表中的

• 示例 1：链表 2→4→3 代表的数字是 342
• 也就是：链表头是个位，第二个节点是十位，第三个是百位，以此类推

⚠️ 这反而是好事！因为我们平时手写加法，就是从个位开始加，正好对应链表从左到右遍历的顺序，不用反转链表，直接逐位相加就行。

• 两个指针分别遍历两个链表，对应两个数的当前位

• 用一个变量carry记录进位

• 逐位相加，计算当前位的值和新的进位

• 用已经会的虚拟头 + 尾指针 ，把结果节点拼接到新链表上

  /**
   * 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 * dhead = new ListNode(-1);
          ListNode * tail = dhead;
          int carry = 0;
  
     while (l1 != nullptr || l2 != nullptr || carry != 0){//如果还有进位还有值的话还要加的下一位 因此不能结束。
              //如果给的链表为空 直接记为零
              int n1 = l1 ? l1->val : 0;
              int n2 = l2 ? l2->val : 0;
  
              //每位的和等于对应链表的和+进位
              int sum = n1 + n2 + carry;
              
              carry = (sum)/10;
              
              tail->next = new ListNode((sum)%10);//类型转换
              
              tail = tail->next;
              if(l1) //如果为空 就不能移位
              l1 = l1->next;
  
              if(l2)
              l2 = l2->next;
             
          }
  
  
  
          return dhead->next;
      }
  };