要点:链表用法、添加链表节点、地板除法
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
carry = 0
out = p = ListNode(0)
while l1 is not None and l2 is not None:
temp = l1.val + l2.val + carry
l1 = l1.next
l2 = l2.next
p.next = ListNode(temp % 10)
carry = temp // 10 '''注意要用地板除法'''
p = p.next
while l1 is not None:
temp = l1.val + carry
l1 = l1.next
p.next = ListNode(temp % 10)
carry = temp // 10 '''注意要用地板除法'''
p = p.next
while l2 is not None:
temp = l2.val + carry
l2 = l2.next
p.next = ListNode(temp % 10)
carry = temp // 10 '''注意要用地板除法'''
p = p.next
if carry:
p.next = ListNode(1)
out = out.next
return out