def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: #
ummyHead = ListNode(0)
curr, carry = dummyHead, 0
while l1 or l2:
sum = 0
if l1:
sum += l1.val
l1 = l1.next
if l2:
sum += l2.val
l2 = l2.next
sum += carry
carry = sum // 10
curr.next = ListNode(sum % 10)
curr = curr.next
if carry > 0:
curr.next = ListNode(1)
return dummyHead.next;
我们使用变量来跟踪进位,并从包含最低有效位的表头开始模拟逐位相加的过程。
对两数相加方法的可视化: 342 + 465 = 807342+465=807,每个结点都包含一个数字,并且数字按位逆序存储。
2.两数相加
最新推荐文章于 2021-03-25 09:09:30 发布