leetcode --两数相加（javascript解法）

古城微笑少年丶 2022-12-03 08:54 147阅读 0赞

一、给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。  
二、例子  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center]

三、思路  
四、代码

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
    /** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode} */
    var addTwoNumbers = function(l1, l2) { 
        let node = new ListNode('head')
        let temp = node , sum , n = 0
        while( l1 || l2 ){ 
            const n1 = l1 ? l1.val : 0
            const n2 = l2 ? l2.val : 0
            sum = n1 + n2 + n
            temp.next = new ListNode( sum % 10 )
            temp = temp.next
            n = parseInt( sum / 10 )
            if(l1) l1 = l1.next
            if(l2) l2 = l2.next
        }
        if( n > 0 ) temp.next = new ListNode(n)
        return node.next
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/5a620031e7e44422ad7c93ab7e3e58fe.png