力扣第二题两数相加

这个两数相加的题目是比较简单的，思想的话使用最基本的加法运算，分为两个加数n1,n2还有一个进位carry，总和sum=n1+n2+carry，根据循环实现各位的加法。

1：首先定义head 和tail，这里是为了后面重建一个得数的链表所做的标记。

2：下面定义carry和sum，然后进入while循环，只要其中有一个链表存在就循环。

3：给n1和n2赋值，如果链表存在，就将其val赋值，不存在赋值0即可。

4：下面得到sum的值，并且根据有无第一个节点的情况分情况讨论，新建节点并赋值模10后的值

5：别忘了处理carry,赋值结束后，进位要给到下次运算，也就是下一次循环上面，所以carry/10

6:如果链表存在就继续next

7:最后别忘了还要看一下进位，如果是1则需要开辟节点赋值喔（比如9642+465=10007，在两个链表都结束的时候，进位不是0而是1，那么需要开辟新节点赋值）

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode*head=nullptr;
        ListNode*tail=nullptr;
        int carry=0;
         int sum=0;
        while(l1||l2)
        {
          int n1=l1?l1->val:0;
          int n2=l2?l2->val:0;
          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);
        tail=tail->next;
        return head;

    }
};