本文共 2017 字，大约阅读时间需要 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/