本文共 1375 字，大约阅读时间需要 4 分钟。

链表相加问题：逐位处理，避免进位溢出

问题描述

我们需要将两个非空链表表示的非负整数相加。这些数字的数字按逆序存储，每个节点只包含一个数字。由于链表的长度可能不一致，我们需要逐位处理，确保不会有进位溢出。

输入说明

• 两个链表分别表示两个非负整数，数字按逆序存储。
• 链表的节点值不会有前导零，除非数字本身为零。
• 两个链表的长度可能不同。

方法思路

为了实现逐位相加，我们可以从链表的最后一个节点开始，逐步向前处理。具体步骤如下：

这种方法确保我们能够正确处理不同长度的链表，并且逐位相加，避免整体转换为数字导致的溢出问题。

代码实现

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {    ListNode dummyHead = new ListNode(0);    ListNode p = l1, q = l2;    ListNode curr = dummyHead;    int carry = 0;        while (p != null || q != null) {        int x = (p != null) ? p.val : 0;        int y = (q != null) ? q.val : 0;                int sum = carry + x + y;        carry = sum / 10;        curr.next = new ListNode(sum % 10);        curr = curr.next;                if (p != null) p = p.next;        if (q != null) q = q.next;    }        if (carry > 0) {        curr.next = new ListNode(carry);    }        return dummyHead.next;}

代码解释

这种方法确保了我们能够正确地处理不同长度的链表，并且逐位相加，避免了整体转换为数字可能带来的溢出问题。