Leetcode练习题答案记录

Leetcode

第二题 两数相加 python

class Solution:
def addTwoNumbers(self, l1, l2):
“”"
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
“”"
re = ListNode(0)
r=re # re指在链表的开头
carry=0
while(l1 or l2):
x= l1.val if l1 else 0
y= l2.val if l2 else 0
s=carry+x+y
carry=s//10
r.next=ListNode(s%10)
r=r.next # r一直指在链表的末尾
if(l1!=None):l1=l1.next
if(l2!=None):l2=l2.next
if(carry>0):
r.next=ListNode(1)
return re.next # 最后返回的是 re.next 而不是 re ，因为链表开头的零结点是多余的