【LeetCode】两数相加

最新推荐文章于 2025-03-19 23:00:00 发布

原创最新推荐文章于 2025-03-19 23:00:00 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用Java实现的两数相加算法，该算法通过链表来存储数字，并逐位进行加法运算，同时处理进位情况。文章详细展示了如何遍历两个链表，将对应位置的数值相加并考虑进位，最终返回相加后的链表。

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

Java code

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int n = 0;
        int n1 = 0;
        int n2 = 0;
        int m = 0;
        ListNode temp = new ListNode(0);
        ListNode l = temp;
        while(l1 != null || l2 != null) {
            if(l1 != null) {
                n1 = l1.val;
                l1 = l1.next;
            }
            if(l2 != null) {
                n2 = l2.val;
                l2 = l2.next;
            }
            n = n + n1 + n2;
            m = n % 10;
            temp.next = new ListNode(m);
            temp = temp.next;
            n1 = 0;
            n2 = 0;
            if(n >= 10) {
                n = 1;
            }
            else {
                n = 0;
            }
        }
        if(n == 1) {
            temp.next = new ListNode(1);
        }
        return l.next;
    }
}