2. 两数相加（中等系列）

最新推荐文章于 2025-08-18 15:35:46 发布

itmkyuan

最新推荐文章于 2025-08-18 15:35:46 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/weixin_46665411/article/details/132527559

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：
在这里插入图片描述

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode ans = null, cur = null; // 初始化ans（答案链表）和cur（当前节点）为null
    int carry = 0; // 初始化进位为0

    for (int sum, val; // 声明sum（两个节点的值与进位的和）和val（当前节点的值）
            l1 != null || l2 != null; // 当l1和l2至少有一个非空时循环
            l1 = l1 == null ? null : l1.next, // 如果l1非空，则跳转到l1的下一个节点，否则为null
            l2 = l2 == null ? null : l2.next // 如果l2非空，则跳转到l2的下一个节点，否则为null
    ) {
        sum = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val) + carry; // 计算sum
        val = sum % 10; // 计算val
        carry = sum / 10; // 计算进位
        if (ans == null) { // 如果ans还没有被初始化
            ans = new ListNode(val); // 创建一个新的节点作为ans的头节点
            cur = ans; // 将cur指向ans的头节点
        } else { // 如果ans已经被初始化
            cur.next = new ListNode(val); // 创建一个新的节点作为cur的下一个节点
            cur = cur.next; // 将cur指向新创建的节点
        }
    }
    if (carry == 1) { // 如果循环结束后还有进位
        cur.next = new ListNode(1); // 在答案链表的末尾添加一个值为1的节点
    }
    return ans; // 返回答案链表的头节点
}