在 Python 中，有多种解法可以实现两数相加。以下是几种常见的解法：
- 逐位相加：将两个数的每一位进行相加，并考虑进位。使用循环遍历两个数的每一位，将对应位相加并考虑进位，然后将结果添加到一个新的列表中。最后，将列表转换为整数即可得到最终结果。
def addTwoNumbers(l1, l2):
carry = 0
head = ListNode(0)
curr = head
while l1 or l2:
x = l1.val if l1 else 0
y = l2.val if l2 else 0
sum = carry + x + y
carry = sum // 10
curr.next = ListNode(sum % 10)
curr = curr.next
if l1: l1 = l1.next
if l2: l2 = l2.next
if carry > 0:
curr.next = ListNode(carry)
return head.next- 递归相加：可以使用递归的方式实现两数相加。递归地处理每一位的相加，并将进位传递到下一位的相加中。
def addTwoNumbers(l1, l2, carry=0):
if not l1 and not l2 and not carry:
return None
x = l1.val if l1 else 0
y = l2.val if l2 else 0
sum = carry + x + y
carry = sum // 10
result = ListNode(sum % 10)
l1_next = l1.next if l1 else None
l2_next = l2.next if l2 else None
result.next = addTwoNumbers(l1_next, l2_next, carry)
return result- 倒序相加：如果两个数的位数不一致，可以在相加之前先将两个数补齐为相同长度。然后从最低位开始逐位相加，并考虑进位。
def addTwoNumbers(l1, l2):
len1 = get_length(l1)
len2 = get_length(l2)
if len1 > len2:
l2 = pad_zeros(l2, len1 - len2)
else:
l1 = pad_zeros(l1, len2 - len1)
head = ListNode(0)
curr = head
carry = 0
while l1 and l2:
sum = l1.val + l2.val + carry
carry = sum // 10
curr.next = ListNode(sum % 10)
curr = curr.next
l1 = l1.next
l2 = l2.next
if carry > 0:
curr.next = ListNode(carry)
return head.next
def get_length(node):
length = 0
while node:
length += 1
node = node.next
return length
def pad_zeros(node, num_zeros):
for _ in range(num_zeros):
new_node = ListNode(0)
new_node.next = node
node = new_node
return node这些都是两数相加的常见解法，在实际应用中可以根据具体需求选择合适的方法。
