2.LeetCode（两数相加）——JavaScript

向右看齐 2022-12-24 01:51 127阅读 0赞

## 题目描述 ##

[原题链接][Link 1]

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

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

您可以假设除了数字 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) {
        
        var node = new ListNode('0');
        var head = node;
        var temp = 0;
        while (l1 || l2 || temp) {
        
            var l1Val = l1 ? l1.val : 0;
            var l2Val = l2 ? l2.val : 0;
            temp = temp + l1Val + l2Val;
            node.next = new ListNode(temp % 10);
            node = node.next;
            temp = parseInt(temp / 10);
            l1 = l1 ? l1.next : l1;
            l2 = l2 ? l2.next : l2;
        };
    
        return head.next;
    };

### 遇到的问题 ###

1.  当 l1 或 l2 达到链表的尾的时候，需要进行判断，否则会报错
2.  当遇到最后一位要产生进位的时候，我们要判断 temp 的值
3.  获取 l1 或者 l2 的 value 的时候 要判断 是否为空

[Link 1]: https://leetcode-cn.com/problems/add-two-numbers/

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 2.LeetCode（两数相加）——JavaScript

题目描述 [原题链接][Link 1] 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位

向右看齐/ 2022年12月24日 01:51/ 0 赞/ 128 阅读

相关 LeetCode2. 两数相加

一定要判断next指针让他向下走！！！给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将

朴灿烈づ我的快乐病毒、/ 2022年11月02日 00:58/ 0 赞/ 211 阅读

相关 LeetCode2两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

￡神魔★判官ぃ/ 2022年10月02日 06:42/ 0 赞/ 262 阅读

相关 LeetCode2. 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

╰半橙微兮°/ 2022年05月17日 08:13/ 0 赞/ 218 阅读

相关 leetcode:2.两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数

电玩女神/ 2022年03月11日 04:08/ 0 赞/ 202 阅读

相关【leetcode】2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

Bertha 。/ 2022年02月26日 03:31/ 0 赞/ 208 阅读

相关 LeetCode-2. 两数相加

问题描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加

骑猪看日落/ 2021年12月17日 01:27/ 0 赞/ 257 阅读

相关 LeetCode(2)：两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个

淡淡的烟草味﹌/ 2021年11月05日 18:36/ 0 赞/ 355 阅读

相关 leetcode(2)两数相加

![969866-20190621141730272-1958873753.png][] / Definition for singly-linked l

野性酷女/ 2021年10月18日 23:14/ 0 赞/ 348 阅读

相关 leetcode-2 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会...

红太狼/ 2021年01月24日 17:46/ 0 赞/ 618 阅读