在Python中加两个数字
假设我们给出了两个非空链表。这两个列表代表两个非负整数。这些数字以相反的顺序存储。它们的每个节点仅包含一位。将两个数字相加，然后将结果作为链表返回。我们假设两个数字不包含任何前导零，除了数字0本身。因此，如果数字为120+230，则链接列表将为[0→2→1]+[0→3→2]=[0→5→3]=350。
为了解决这个问题，我们将按照以下步骤
取两个列表l1和l2。将head和temp初始化为null
c：=0
而l1和l2都是非空列表
head.next：=节点和head：=节点
head：=节点和temp：=节点
如果l1为非空，则设置：=0，否则设置：=l1.val
如果l2为非空，则设置b：=0，否则设置b：=l2.val
n：=a+b+c
如果n>9，则c：=1否则为0
node：=创建一个值为nmod10的新节点
如果head为null
除此以外
l1：=l1的下一个节点（如果l1存在）
l2：=l2的下一个节点（如果l2存在）
如果c不为零，则
node：=新节点，值为1，位于head：=node的下一个
返回温度
示例(Python)
让我们看下面的实现以获得更好的理解
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
head = None
temp = None
c = 0
while l1 or l2:
if not l1:
a= 0
else:
a = l1.val
if not l2:
b=0
else:
b = l2.val
n = a +b + c
c = 1 if n>9 else 0
node = ListNode(n%10)
if not head:
head = node
temp = node
else:
head.next = node
head = node
l1 = l1.next if l1 else None
l2 = l2.next if l2 else None
if c:
node = ListNode(1)
head.next = node
return temp
ob1 = Solution()l1 = make_list([0,2,1])
l2 = make_list([0,3,2])
print_list(ob1.addTwoNumbers(l1, l2))输入值
[0,2,1] [0,3,2]
输出结果
[0,5,3]