leetcode2 【medium JS 虚拟头结点运用场景蛮数学的一题】两数相加

嘿朋友谢谢你复制我的文章喜欢的话给点个赞交个朋友吧~

本文链接：https://blog.csdn.net/qq_45704942/article/details/120112859

2.两数相加

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

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

你可以假设除了数字 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]

将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 0，比如 987 + 23 = 987 + 023 = 1010（当较短的链表遍历到头的时候（l1/l2 = null）就给它赋值为0
每一位计算的同时需要考虑上一位的进位问题，而当前位计算结束后同样需要更新进位值（设置sum为每位计算得到的数字 carry为进位值）
如果两个链表全部遍历完毕后，进位值为 1，则在新链表最前方添加节点 1（每次进位记得让carry归零）

小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个虚拟头结点 dummyHead，该指针的下一个节点指向真正的头结点head。

使用虚拟头指针的目的在于链表初始化时无可用节点值，而且**链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果**。

这里最开始犯了个很傻的错误忘记了在JS中 7/10=1
因为JS没有向下取整的机制必须得**用一下 Math.floor(7/10)**才能等于0！！

//最开始错在了一个很傻的点！
//知道错哪儿了么？js的向下取整！！！！ 
var addTwoNumbers = function(l1, l2) {
   
    let dummyHead = new ListNode