哨兵节点
出现的原因:
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
函数的返回值肯定是一个 ListNode* 类型的。
但是怎么初始化他的第一个节点呢？
ListNode* head = nullptr;int val = l1->val + l2->val; // 得出两个链表相加的值ListNode* newNode = new ListNode(val); // 创建一个新的节点head->next = newNode; // error
head节点本身就是nullptr,访问它的next就会引发空指针报错。
所以可以在栈上创建一个节点dummy，在创建一个节点cur等于这个dummy栈上节点的的地址，这样访问他的时候，就不会引发空指针报错了。
ListNode dummy(0); // 在栈上创建一个哨兵节点ListNode* cur = &dummy; // 用一个指针指向dummy的地址cur->next = newNode; // 相当于dummy.next = newNode;
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode dummy;ListNode* cur = &dummy;int carry = 0;while (l1 || l2 || carry) {if (l1) {carry += l1->val;l1 = l1->next;}if (l2) {carry += l2->val;l2 = l2->next;}cur->next = new ListNode(carry % 10);cur = cur->next;carry /= 10; // 新的进位}return dummy.next;}
};