leetcode-No.2-两数相加

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 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

很普通的解法，从两个链表取出数字做相加操作后，再存回去，比较浪费空间。