算法：两数相加（js)

最新推荐文章于 2022-12-25 14:42:14 发布

一枚小银子

最新推荐文章于 2022-12-25 14:42:14 发布

阅读量218

点赞数

分类专栏： js算法文章标签：算法 javascript 开发语言

本文链接：https://blog.csdn.net/qq_43119912/article/details/123218591

版权

js算法专栏收录该内容

28 篇文章 1 订阅

订阅专栏

该博客主要解析了一个LeetCode题目，即如何使用链表实现两个数相加的算法。代码中创建了一个新的链表`res`，通过迭代两个输入链表`l1`和`l2`，逐位相加并处理进位问题。当链表遍历完成后，根据是否还有进位来决定是否在结果链表末尾添加一个节点。整个过程清晰地展示了链表操作和数学计算的结合。

摘要由CSDN通过智能技术生成

题目：力扣

思路：直接看代码最清晰

var addTwoNumbers = function(l1, l2) {
    let res = new ListNode()
    let cur = res
    let need = 0
    while(l1 || l2) {
        let sum = need
        if (l1) {
            sum += l1.val
            l1 = l1.next
        }
        if (l2) {
            sum += l2.val
            l2 = l2.next
        }
        cur.next = new ListNode(sum % 10)
        need = sum >= 10 ? 1 : 0
        cur = cur.next
    }
    if (need) {
        cur.next = new ListNode(1)
    }
    return res.next
};

结果：