LeetCode 2 号问题解决之道：两数相加的巧妙解答

2023-11-09 14:02:42

LeetCode 第 2 号问题概述

LeetCode 第 2 号问题：“两数相加”要求您将两个非空链表表示的非负整数相加，并返回结果链表。这两个链表中的数字是按照逆序存储的，每个节点只能存储一位数字。

巧妙解法：逐位相加法

解决此问题的一种巧妙方法是逐位相加法。我们可以从链表的尾部开始，将两个链表中的相应位数相加，并将结果存储在新的链表中。如果相加的结果大于或等于 10，则将进位值记为 1，并将其添加到下一个节点的相加结果中。

以下是以 Java 语言实现的逐位相加法代码示例：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        ListNode current = dummy;
        int carry = 0;

        while (l1 != null || l2 != null || carry != 0) {
            int sum = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val) + carry;
            carry = sum / 10;
            current.next = new ListNode(sum % 10);
            current = current.next;

            l1 = l1 == null ? null : l1.next;
            l2 = l2 == null ? null : l2.next;
        }

        return dummy.next;
    }
}