【算法】 两数相加难度：中等 题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储

难度：中等

题目：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

解题思路：

这道题目要求我们相加两个链表表示的数字，链表中的数字是以逆序的方式存储的，也就是说，链表的头节点存储的是最低位的数字。我们可以通过模拟手算加法的过程来解决这个问题，同时处理进位的情况。

1. 初始化：创建一个虚拟头结点 dummy 和一个指向 dummy 的指针 current，同时初始化一个变量 carry 表示进位。
2. 遍历链表：同时遍历两个链表，直到两个链表都遍历完并且没有进位为止。
3. 计算当前位的和：将两个链表当前节点的值相加，再加上 carry。然后取模 10 得到当前位的结果，整除 10 得到新的 carry。
4. 创建新节点：创建一个新节点，值为当前位的结果，将新节点连接到 current 的后面，然后将 current 指向新节点。
5. 移动链表指针：将两个链表的指针分别向后移动。
6. 处理进位：如果一个链表已经遍历完，而另一个还有节点或者还有进位，那么继续创建新节点，值为链表节点的值加上进位，重复第3到第5步。
7. 返回结果：当两个链表都遍历完且没有进位时，返回 dummy.next，即为最终的链表。

JavaScript代码实现：

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    const dummy = new ListNode(0);
    let current = dummy;
    let carry = 0;

    while (l1 || l2 || carry) {
        let sum = (l1 ? l1.val : 0) + (l2 ? l2.val : 0) + carry;
        carry = Math.floor(sum / 10);
        current.next = new ListNode(sum % 10);
        current = current.next;

        if (l1) l1 = l1.next;
        if (l2) l2 = l2.next;
    }

    return dummy.next;
};