[19/1]Python算法-两数相加

题源自LeetCode，第二题，难度中等。这一题的普遍算法就是链表来做的，我就不这样做了，今天写一种不同的算法，我估计没人跟我一样做法（估计很少吧），毕竟我不太熟链表（虽然去年数据结构考了97，但是早就忘了，惭愧惭愧）
先贴上题目吧：

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

贴上我的代码：

from functools import reduce
class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        def LtoL(listNode):
            l = []
            while listNode:
                l.append(listNode.val)
                listNode = listNode.next
            return l[::-1]
        l1 = LtoL(l1)
        l2 = LtoL(l2)
        def Sum(sum,lists):
            sum = sum*10 + lists
            return sum
        r1 = reduce(Sum,l1)
        r2 = reduce(Sum,l2)
        r3 = r1 + r2
        r3 = str(r3)
        def char_toInt(x):
            x = int(x)
            return x
        r4 = list(map(char_toInt,r3))
        return r4[::-1]

讲一下我的思路吧，我先是写了个方法将链表转为我熟悉的列表，并且逆序输出，这样本来就逆序的链表，到了列表就成了正序，方便我们计算。由于题目说了给出两个非负整数，不会有None的情况，我就不写那个分支了（也就一步判断而已）。

def LtoL(listNode):                                    #链表转列表
            l = []
            while listNode:
                l.append(listNode.val)
                listNode = listNode.next
            return l[::-1]
    

然后我写了个累加的函数，通过reduce函数把转成列表后的l1,l2按顺序累加，就能得到l1和l2所代表的数字，也不用考虑位数什么的问题（链表要考虑的问题我们都不用考虑了），也算是简单粗暴的做法。
然后把l1的值和l2的值相加后就能得到结果，最后要求是再输出回去，就先把结果转字符串，再把字符串转成列表，列表逆序输出就行了。（通过map函数把字符串转int型集合成一个列表）
虽然要求是链表，但是只要输出列表的答案就行了，我也就不转了。
最后贴一个运行时间图。

算是还一般的速度吧。。只打败了82%的提交。
我估摸着也没人跟我一样用列表做吧……毕竟我是链表不太熟，链表的思路还是比较常规的。