LeetCode-002-两数相加

VilliamKalin

于 2021-03-31 19:25:41 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/115358434

力扣专栏收录该内容

94 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}