力扣两数相加

两个数在链表中逆序放置，让其相加，相加后仍然逆序放置；
https://leetcode.cn/problems/add-two-numbers/submissions/

**做题思路：**如果两个数长度不一样，可以给长度短的补0与长度长的对应位相加；当然也可以不补，不补的话就把直接把新链表的next指向长度长的后面的数。
有几个关键点，1、要逆序放置表示要对尾指针进行操作，又要按逆序进行返回，表示还要有一个头指针；2、虽然长度短的数已经用完了，但是最后一位可能得到大于9的数要进1，而长度长的后面刚好是几个9，就是说仍然要对每一位进行求和取余；3、最后长度长的数也用完了，但是此时最后一位的sum是10，仍然要进1，开辟一个新节点。

我是用的思路2，刚开始没有处理好头尾指针的关系，导致要么只输出一个数，要么输出了多一个数，后来一边看示例代码，一边修改，终于提交成功。具体示例如下：

下面最开始的*号部分我的理解是系统给我们定义的单向链表，没有头指针，数据域是int类型，指针是next;当我们开辟新的节点时如果不输入值，默认插入0，next指向空指针；当我们插入值时，表示插入数据val，next指向空指针；当我们即插入val,又插入指针时，表示数据域是val,指针域next指向插入的指针；

/**
 * 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* head=nullptr;
        ListNode* tail;
        int sum = 0;
        int a = 0;
        while(l1&&l2)
        {
            sum=l1->val+l2->val+a;
            if(!head)
            {
               head = tail = new ListNode(sum%10);    
                a = sum/10;
                l1 = l1->next;
                l2 = l2->next;         
            }
            else
            {
                tail ->next= new ListNode(sum%10);
                tail = tail->next;
                a = sum/10;
                l1 = l1->next;
                l2 = l2->next;

            }
        }

        while(!l1&&l2)
        {
            sum = l2->val+a;
            l2->val = sum%10;
            tail->next = l2;
            tail = l2;
            a = sum/10;
            l2 = l2->next;
        }
        while(!l2&&l1)
        {
            sum = l1->val+a;
            l1->val = sum%10;
            tail->next = l1;
            tail = l1;
            a = sum/10;
            l1=l1->next;
        }
        if(a==1)
        {
            tail->next=new ListNode(1);
        }
        return head;

    }
};