给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
res = ListNode(0)#设置辅助头结点,节点的值为0
current = res#current为动态操作节点
y = 0 #y用来存储进位数,初始进位值为0
while l1 or l2 or y:#如果两个相加节点和进位都为0,就不进行循环
addnum = (l1.val if l1 else 0) + (l2.val if l2 else 0) + y #链表相加,如果有节点为None,这个节点的值为0,计算这一位的和
y = addnum/10#计算向下一位的进位
current.next = ListNode(addnum%10)#在链表的尾部添加节点
current = current.next#移动操作节点到尾部
if l1:
l1 = l1.next#用作加数的节点也要后移
if l2:
l2 = l2.next
return res.next