LeetCode——两数相加

最新推荐文章于 2025-06-10 09:50:10 发布

我爱吃豆芽呀

最新推荐文章于 2025-06-10 09:50:10 发布

阅读量9.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： js算法文章标签： leetcode javascript

本文链接：https://blog.youkuaiyun.com/woaidouya123/article/details/82998234

js算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用链表表示非负整数并进行加法运算的方法。通过逆序存储位数，每个节点只存储单个数字，最终返回一个新的链表作为两数之和。示例展示了具体操作过程及JavaScript实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

JS实现代码：

/**
 * 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 jinwei = false;
    let resList = new ListNode(0);
    let head = resList;
    while(l1 != null || l2 != null){
        let temp = 0;
        if(l1 != null && l2 != null){
            temp = l1.val + l2.val + jinwei;
            l1 = l1.next;
            l2 = l2.next;
        }else if(l1 != null){
            temp = l1.val + jinwei;
            l1 = l1.next;
        }else if(l2 != null){
            temp = l2.val + jinwei;
            l2 = l2.next;
        }
        jinwei = (temp > 9);
        let node = new ListNode(temp-jinwei*10);
        resList.next = node;
        resList = node;
    }
    if(jinwei){
        let node = new ListNode(1);
        resList.next = node;
        resList = node;
    }
    return head.next
};