力扣：2.两数相加（Python3）

题目：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

来源：力扣（LeetCode）
链接：力扣

示例：

示例 1：

输入：l1 = [2, 4, 3], l2 = [5,6,4]

输出：[7,0,8]

解释：342 + 465 = 807。

 

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

解法：

首先从链表读出输入的两个加数，接着相加，得到结果，然后将结果转成str，再转成list，然后将列表逆序，最后将逆序结果转成链表。转成list是为了调用列表的reverse函数，转成str是因为int无法直接转成list，需要通过str作为中间媒介。在转成链表设置val的时候，需要将传入的类型从str转成int，因为之前的操作将值的类型转成了str，现在需要转回去。

知识点：

1.Optional：可选类型，作用几乎和带默认值的参数等价。比如，def fun(a: Optional[int] = None):，意思是，a是int类型，如果不给a传值，则a默认值为None。

2.链表结点结构：每个节点包括值（val）和指向下一个节点的指针（next）。

3.==和is的区别：==判断的是值是否相等，is判断的是值是否相等，地址是否相等。对于None的比较：使用is。

4.str(arg)：将arg转成str。

5.list()：将arg转成list，但是传入的参数必须是可迭代对象。

6.list.reverse()：将列表逆序，不返回新列表，在原列表上修改。

代码：

class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        head = l1
        plus_A = plus_B = 0
        loc = 0
        while head is not None:
            plus_A += head.val * pow(10, loc)
            loc += 1
            head = head.next
        loc = 0
        head = l2
        while head is not None:
            plus_B += head.val * pow(10, loc)
            loc += 1
            head = head.next
        result = list(str(plus_A + plus_B))
        result.reverse()
        result_list_node = [ListNode(0) for _ in range(len(result))]
        for index in range(len(result) - 1):
            result_list_node[index].next = result_list_node[index + 1]
        for index in range(len(result)):
            result_list_node[index].val = int(result[index])
        return result_list_node[0]