（js）leetcode 2. 两数相加

Bertha 。 2022-12-25 10:59 33阅读 0赞

### 题目： ###

> 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
> 
> 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
> 
> 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
> 
> 示例：
> 
> 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)  
> 输出：7 -> 0 -> 8  
> 原因：342 + 465 = 807

### 思路： ###

> 将两个链表中的数，以及进位数相加，直至两个链表都遍历结束

### 代码实现： ###

/**
     * Definition for singly-linked list.
     * 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 res = new ListNode();
        let tmpRes = res;
        let carry = 0, sum = 0; // carry 为进位的值，sum 为两数以及进位的 和
        while(l1 != null && l2 != null) {
            sum = l1.val + l2.val + carry;
            tmpRes.val = sum % 10;
            if(l1.next !== null || l2.next !== null) {
                tmpRes.next = new ListNode();
                tmpRes = tmpRes.next;
            }
            carry = parseInt(sum / 10);
    
            l1 = l1.next;
            l2 = l2.next;
        }
        while(l1 !== null) {
            sum = l1.val + carry;
            carry = parseInt(sum / 10);
            tmpRes.val = sum % 10;
            if(l1.next !== null) {
                tmpRes.next = new ListNode(sum % 10);
                tmpRes = tmpRes.next;
            } 
            l1 = l1.next;
            
        }
        while(l2 !== null) {
            sum = l2.val + carry;
            carry = parseInt(sum / 10);
            tmpRes.val = sum % 10;
            if(l2.next !== null) {
                tmpRes.next = new ListNode(sum % 10);
                tmpRes = tmpRes.next;
            }
            l2 = l2.next;
            
        }
        if(carry !== 0) tmpRes.next = new ListNode(carry);
        return res;
    };

### 运行截图： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/f35051d6eab64abb8a47b397da8a818c.png