利用Python的特性 整数相加无上界
class Solution:
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
str1=''
while l1:
str1+=str(l1.val)
l1=l1.next
str2=''
while l2:
str2+=str(l2.val)
l2=l2.next
res=str(int(str1)+int(str2))
head=ListNode(0)
p=head
for c in res:
p.next=ListNode(int(c))
p=p.next
return head.next