力扣 2. 两数相加 JavaScript

喜欢ヅ旅行 2022-11-06 15:46 172阅读 0赞

// 结点定义
    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) {
        
        let resultArr = [];
        let pl1 = l1;
        let pl2 = l2;
        let overten = 0; // 两数相加超过10 是1 否则0
        while (pl1 && pl2) {
        
            let sum = (pl1.val + pl2.val) + overten;
            resultArr.push(sum % 10);
            overten = sum >= 10 ? 1 : 0;
            pl1 = pl1.next;
            pl2 = pl2.next;
        }
    
        let theLastLink = pl1 ? pl1 : pl2; // link长度不一样，找出那个比较长的 继续加
        while (theLastLink) {
        
            let sum = theLastLink.val + overten;
            resultArr.push(sum % 10);
            overten = sum >= 10 ? 1 : 0;
            theLastLink = theLastLink.next;
        }
    
        // 最后相加的数超过10，要增加一位
        if (overten) {
        
            resultArr.push(1);
        }
    
        // 将结果数组转为ListNode对象
        let outObj = new ListNode;
        let tempObj = outObj;
        for (let index = 0; index < resultArr.length; index++) {
        
            tempObj.val = resultArr[index]
            tempObj.next = new ListNode;
            if (index == resultArr.length - 1) {
        
                tempObj.next = null;
            }
            tempObj = tempObj.next;
        }
    
        return outObj;
    };
    
    //test
    var obj1 = new ListNode(4, new ListNode(4, new ListNode(3, null)));
    var obj2 = new ListNode(5, new ListNode(6, new ListNode(4, null)));
    
    console.log(addTwoNumbers(obj1, obj2));

--------------------

[https://github.com/lesliefish/leetcode-js][https_github.com_lesliefish_leetcode-js]

[https_github.com_lesliefish_leetcode-js]: https://github.com/lesliefish/leetcode-js