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

为了解决将两个链表相加的问题，我们可以使用栈来模拟加法过程。这种方法允许我们在不修改原链表节点值的情况下，逐位处理数字并处理进位。以下是详细的步骤和代码实现：

以下是Python实现：

def addTwoNumbers(l1, l2):
    stack1 = []
    stack2 = []
    while l1:
        stack1.append(l1)
        l1 = l1.next
    while l2:
        stack2.append(l2)
        l2 = l2.next
    result = None
    current = None
    while stack1 or stack2:
        # 取出两个栈的顶部节点
        node1 = stack1.pop() if stack1 else None
        node2 = stack2.pop() if stack2 else None
        sum_val = 0
        if node1:
            sum_val += node1.val
        if node2:
            sum_val += node2.val
        if sum_val >= 10:
            carry = sum_val // 10
            remainder = sum_val % 10
            # 处理进位
            if stack1:
                # 将当前栈顶的值加1
                stack1[-1].val += carry
                carry = 0
            elif stack2:
                stack2[-1].val += carry
                carry = 0
            else:
                carry = 0  # 当栈为空时，carry会被处理
            # 添加余数到结果链表
            if result:
                result.next = remainder_node
                remainder_node = None
            else:
                remainder_node = ListNode(remainder)
            if current:
                current.next = remainder_node
                remainder_node = None
            else:
                result = remainder_node
                current = remainder_node
        else:
            remainder_node = ListNode(sum_val)
            if result:
                result.next = remainder_node
                current = remainder_node
            else:
                result = remainder_node
                current = remainder_node
    return result if result else None

解释：

• 栈转换：将链表转换为栈，使得我们可以从低位开始处理每个数字。
• 处理循环：在每次循环中，弹出两个栈的顶部节点，计算它们的和。
• 进位处理：如果和大于等于10，处理进位，并将余数加入结果链表。
• 结果构建：逐步构建结果链表，确保每个节点的值正确无误。

这种方法确保了我们在不修改原链表节点值的情况下，正确地完成加法运算，并返回新的链表结果。

转载地址：http://mvwa.baihongyu.com/