【Leetcode】2. 两数相加

原创于 2022-12-14 15:31:32 发布

· 250 阅读

0 ·

版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个链表加法算法的实现方法。通过遍历两个链表节点并进行相加，同时处理进位问题来实现链表数值的加法运算。

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

只需要注意一个问题，就是进位的添加和赋零。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        // head: 记录链表头，tail：移动指针
        ListNode head = null, tail = null;
        // 进位：
        int carry = 0;
        while(l1 != null || l2 != null) {
            int n1 = l1 == null ? 0 : l1.val;
            int n2 = l2 == null ? 0 : l2.val;

            // 加上进位：
            int sum = n1 + n2 + carry;
            if(head == null) head = tail = new ListNode(sum % 10);  // 初始化链表头，只会进入一次
            else {
                tail.next = new ListNode(sum % 10);
                tail = tail.next;
            }
            
            // 如果不大于10自动赋值为0
            carry = sum / 10;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
        }
        if(carry > 0) tail.next = new ListNode(carry);

        return head;
    }
}