leetcode每日一练 两数相加 JavaScript

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

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

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

---

 

一开始没看清楚是链表，直接拿数组来写，倒着遍历列表l1,l2，把他们数字拿出来放到字符串中，然后把字符串相加，再反转依次放进数组，但是Letcode报错了

  var addTwoNumbers = function (l1, l2) {
    let s1 = ''
    for (var i = l1.length; i > 0; i--) {
      s1 += l1[i - 1]
    }
    let s2 = ''
    for (var j = l2.length; j > 0; j--) {
      s2 += l2[j - 1]


    }
    let l3 = (Number(s1) + Number(s2)).toString().split('').reverse()
    console.log(l3);
  };

  addTwoNumbers([2, 4, 3], [5, 6, 4])

 反正报错大概意思就是告诉你要返回链表

链表的每个元素（我们通常称为节点）包含两项：

• 存储的数据：数据可以是任何有效的数据类型。val
• 指针：到下一节点的链接   nextc

建立一个链表，循环遍历l1,l2两个链表，当l1,l2还有下一个值的时候（例如189，第一个值是9下一个值是8），进入循环，判断add的作用是因为例如98+21，先加个位，最后9+2=11，需要进1，所以即使两个链表遍历结束，当存在进1时，需要加上判断。

可能存在999999加1的情况，如果链表不一样长就+0，类似于999999+000001，如果有值加当前值，没有值的时候+0，count % 10 ，因为之和可能大于0，例如 19+ 14？   9+4=13，所以需要取余，留3进1，下一次十位数就是1+1+1，33，所以s1 +s2 + add，需要加上上一次的进位数，然后指针调到下一个，开始下一个位数的加法。

return head.next  返回head.next是因为一开始建立链表的时候有一个0，跳过他进行输出

  var addTwoNumbers = function (l1, l2) {
    let add = 0
    let sum = new ListNode('0')
    let head = sum
    while (add || l1 || l2){
        let s1 = l1 !== null ? l1.val : 0
        let s2 = l2 !== null ? l2.val : 0
        let count = s1 +s2 + add
        add = count >=10? 1:0
        sum.next = new ListNode(count % 10)
        sum = sum.next
        if (l1){
            l1 = l1.next
        }  
        if (l2){
            l2 = l2.next
        }  
    }
    return head.next   
};