题目:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
python3解法:
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
l1end=l1
l2end=l2
while(l1end.next!=None):
l1end=l1end.next
while(l2end.next!=None):
l2end=l2end.next
if l1end.val==0:
return l2
if l2end.val==0:
return l1
l1list=list()
l2list=list()
while l1!=None:
l1list.append(l1.val)
l1=l1.next
while l2!=None:
l2list.append(l2.val)
l2=l2.next
l1num=0
l2num=0
l1length=len(l1list)
l2length=len(l2list)
for i in range(len(l1list)):
l1num=l1num+l1list[len(l1list)-i-1]*(10**(l1length-1))
l1length=l1length-1
for j in range(len(l2list)):
l2num=l2num+l2list[len(l2list)-j-1]*(10**(l2length-1))
l2length=l2length-1
print(l1num,l2num)
num=l1num+l2num
numlist=list()
numstr=str(num)
strlen=len(numstr)
l=ListNode(0)
r=l
for i in range(strlen):
temp=ListNode(int(numstr[strlen-i-1]))
l.next=temp
l=l.next
return r.next
很普通的解法,从两个链表取出数字做相加操作后,再存回去,比较浪费空间。