Leetcode题解2.两数相加 （链表）

整体思路概述
代码要实现两个用链表逆序存储的非负整数相加，每个链表节点存储一位数字，从链表头到链表尾依次对应数字的低位到高位。为了方便处理，使用一个虚拟头节点来构建结果链表，在遍历两个输入链表的过程中逐位相加，并处理进位，最后返回结果链表。
代码详细步骤及思路分析
1.创建虚拟头节点

ListNode* dummy = new ListNode(0);
ListNode* summ = dummy;

创建一个值为 0 的虚拟头节点 dummy，目的是避免在处理结果链表的第一个节点时进行特殊判断。
用指针 summ 指向这个虚拟头节点，后续会用 summ 来构建结果链表。
2. 初始化进位标志

bool addflag = false;

addflag 作为进位标志，初始化为 false，表示初始时没有进位。
3. 遍历两个链表

while (l1 || l2) {
   
    // ...
}

使用 while 循环遍历两个输入链表 l1 和 l2，只要其中一个链表还有节点，就继续循环。
4. 处理进位并计算当前位的和

int temp = 0;
if (addflag == true) {
   
    temp = 1;
}

addflag =