LeetCode-002-两数相加

LeetCode-002: 链表两数相加算法解析

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

原创最新推荐文章于 2025-06-10 09:50:10 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的第002题——两数相加。通过直接遍历两个链表并逐位相加，处理进位问题，实现链表节点的动态构建。代码中展示了如何在Java中完成这一过程，包括特殊情况的处理。

LeetCode-002-两数相加

在这里插入图片描述

思路

直接相加，直到两个链表都是空，判断最后是否还有进位

代码

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(l1.val + l2.val);
        ListNode cur = head;
        while(l1.next != null || l2.next != null){
            l1 = l1.next != null ? l1.next : new ListNode();
            l2 = l2.next != null ? l2.next : new ListNode();
            cur.next = new ListNode(l1.val + l2.val + cur.val / 10);
            cur.val %= 10;
            cur = cur.next;
        }
        if(cur.val >= 10){
            cur.next = new ListNode(1);
            cur.val %= 10;
        }
        return head;
    }
}