步骤:
1. 将当前正整数除以10,得到商和余数
2. 余数为当前正整数的个位数
3. 令商为当前正整数
4. 将当前正整数继续除以10,得到商和余数
5. 返回第二步,重复2,3,4直至得到的商为0
6. 将得到的余数依次输出,即为正整数各位数的反向输出
应用于leetcode: Add Two Numbers
### python style
# 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:
value1 = l1.val
mul = 1
while l1.next != None:
nextNode = l1.next
mul *= 10
value1 += mul*nextNode.val
l1 = l1.next
value2 = l2.val
mul = 1
while l2.next != None:
nextNode = l2.next
mul *= 10
value2 += mul*nextNode.val
l2 = l2.next
value = value1 + value2
a = value//10
b = value%10
out = ListNode(b)
nextNode = out
while a != 0:
value = a
a = value//10
b = value%10
temp = ListNode(b)
nextNode.next = temp
nextNode = temp
return out