HOT100——两数相加（JS实现）

Always_positive

2021-05-26 726 阅读1分钟

题目描述

解题思路

本次使用暴力解法：

拿到链表对应的字符字符串数值，然后将数值反转之后转为BigInt类型，之所以转为BigInt类型的原因在于后期测试用例中有大数形式。
将两个数值相加，然后转为字符数组，然后反转。
定义一个数组，将字符数组的每一个元素变为相应节点后，添加进数组。
遍历这个临时数组，依次改变指针。
返回数组的头元素即可。

手绘思路

解题代码

var addTwoNumbers = function(l1, l2) {
    function ListNode(val,next) {
        this.val = val;
        this.next = null;
    }
    // 拿到链表1的数值
    let str1 = '';
    let temp1 = l1;
    while (temp1 !== null) {
        str1 = str1 + temp1.val;
        temp1 = temp1.next;
    }
    str1 = str1.split('').reverse().join('');
    let num1 = BigInt(str1);
    // 拿到链表2的数值
    let str2 = '';
    let temp2 = l2;
    while (temp2 !== null) {
        str2 = str2 + temp2.val;
        temp2 = temp2.next;
    }
    str2 = str2.split('').reverse().join('');
    let num2 = BigInt(str2);

    let result = num1 + num2;
    // 以result为基础倒着建立一个链表
    let strResult = String(result).split('');
    strResult.reverse();
    let res = [];
    for (let v of strResult) {
        res.push(new ListNode(Number(v)))
    };
    for (let i = 0 ; i < res.length - 1;i++) {
        res[i].next = res[i+1]
    }

    return res[0]
    
    
};

总结（本题给我们的启示思路）

本题不是最优解，但是思路较为简单。
学会使用JS中的BigInt类型来解决大数问题。
学会使用遍历数组来改变节点指针的方法。