LeetCode 2 两数相加 - 链表

Forever Nore2026-08-10 9:25

LeetCode 2 两数相加，本质就是小学的加法竖式，用链表模拟而已。

两个逆序链表各存一个数（头是低位），加起来返回新链表。2→4→3 + 5→6→4 = 7→0→8

第一次看到这题我以为要把链表转成 int 再加------脑子短路了，链表可能是几百位的数，int 早爆了。

其实只要你手算一遍 342 + 465，你就是在做这题：从最低位开始，逐位相加，满 10 进 1。链表本来就是逆序的，头刚好是最低位，天然适合从头开始加。每一位的处理就三件事：取两个加数（没有就补 0）、加上进位、算出新的进位。

java 复制代码

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode dummy = new ListNode(0);
    ListNode cur = dummy;
    int carry = 0;

    while (l1 != null || l2 != null || carry != 0) {
        int sum = carry;
        if (l1 != null) { sum += l1.val; l1 = l1.next; }
        if (l2 != null) { sum += l2.val; l2 = l2.next; }
        cur.next = new ListNode(sum % 10);
        carry = sum / 10;
        cur = cur.next;
    }
    return dummy.next;
}

为什么循环条件里要写 || carry != 0？[5] + [5] = 10，最后 l1 和 l2 都走完了但进位是 1，不处理的话返回 [0] 漏了最高位的 1。

dummy 头节点是个老技巧了------不用判断第一个节点是不是 null，直接 cur.next = new ListNode(...)，最后返回 dummy.next。

这道题你踩过什么坑？或者你用别的语言实现过吗？评论区聊聊，回头复习也方便翻。