解题思路-leetcode第二题:两数相加
题目描述:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解题过程:
第一次解,使用链表元素循环相加的方法,每加一次链表向后移一位,并用sum链表存储当前循环得到的值,并传给head链表存储所有相加得到的值。type存储进位标志,当两个元素相加大于等于10时,type等于1,这样,下次循环时得到的值便是加上进位1后的值。代码如下:
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
sum = ListNode(0)
head = sum
type = 0
while l1!=None or l2!=None or type != 0:
a = l1.val + l2.val + type
if a >= 10:
a = a % 10
type = 1
else:
type = 0
sum.next = ListNode(a)
l1 = l1.next
l2 = l2.next
sum = sum.next
return head.next
提交后,未通过,查看原因得知循环过程中当链表为空时,无法调用.val方法。这才想起自己没有加处理空链表的步骤,所以加上了处理空链表的过程,在循环过程中,当链表为空时,给链表加一个值为0的元素,从而可以调用.val方法。代码如下:
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
sum = ListNode(0)
head = sum
type = 0
while l1!=None or l2!=None or type != 0:
if l1 == None:
l1 = ListNode(0)
if l2 == None:
l2 = ListNode(0)
a = l1.val + l2.val + type
if a >= 10:
a = a % 10
type = 1
else:
type = 0
sum.next = ListNode(a)
l1 = l1.next
l2 = l2.next
sum = sum.next
return head.next
提交后,通过
1563 / 1563 个通过测试用例
状态:通过
执行用时:68 ms