【Leetcode刷题篇】（十）两数相加（链表表示）

题目：

https://leetcode-cn.com/problems/add-two-numbers/

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 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]

参考原文：https://blog.csdn.net/weixin_40521673/article/details/86495618