LeetCode 2 两数相加 - 链表

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。


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

相关推荐
文丑颜不良啊9 小时前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊13 小时前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路14 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
Pniubi2 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程2 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊2 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3081~3100题目解析
java·leetcode