leetcode hot100题 两数相加 listnode节点

#listnode定义
struct ListNode {
int val; //定义val变量值，存储节点值
struct ListNode *next; //定义next指针，指向下一个节点，维持节点连接
}
在节点ListNode定义中，定义为节点为结构变量。
节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点
参考博文https://www.cnblogs.com/mark2018/p/9374403.html

tips
小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。
原因应该是初始化链表时无法知道正确的初始化值，所以需要使用pre先生成一个节点，计算出正确的初始化值再赋给真正的首节点吧
例如： ListNode dummy = new ListNode(0);
dummy.next = head;
作者：guanpengchn
链接：https://leetcode-cn.com/problems/add-two-numbers/solution/hua-jie-suan-fa-2-liang-shu-xiang-jia-by-guanpengc/
来源：力扣（LeetCode）

哑节点写的很好的博客https://www.jianshu.com/p/580ddaca13d5

两数相加
大致分为两种题解：
1、新建一个链表 这样不好会更改原本两个节点的内容
2、将相加的结果赋给其中一个节点 这种这个节点的内容就会被更改 但是速度会更快
需要哑节点 和一个临时指针cur 临时指针需要在链表上移动
一个变量代表进位carry

#include <iostream>
#include <vector>

struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(nullptr) {}
};

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        // 使用prenode而不需要单独考虑头节点，以简化代码
        ListNode *prenode = new ListNode(0);
        ListNode *lastnode