LeetCode刷题之“两数相加“的python解法之一

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

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

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
通过次数495,664提交次数1,308,276

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

class ListNode:
    #定义链表节点类
    def __init__(self, x):
        self.val = x
        self.next = None


class Solution:
    def addTwoNumbers(self, l1, l2):
        #用两个列表将两个链表中的值转化成字符串存储
        l1_num_list = []
        l2_num_list = []
        while l1 != None:
            l1_num_list.append(str(l1.val))
            l1 = l1.next
        while l2 != None:
            l2_num_list.append(str(l2.val))
            l2 = l2.next
        #将列表中的值逆置并且转化成字符串(符合题目要求)
        l1_num_str = "".join(l1_num_list[::-1])
        l2_num_str = "".join(l2_num_list[::-1])
        #利用内置函数直接求和
        res = eval(l1_num_str + "+" + l2_num_str)
        #将结果转化成字符串并逆置(符合题目)
        res_reverse_str = str(res)[::-1]
        #利用尾插法将字符串转化成链表
        l1 = ListNode(int(res_reverse_str[0]))
        present_tail = l1
        for i in res_reverse_str[1:]:
            l1_next = ListNode(int(i))
            present_tail.next = l1_next
            present_tail = l1_next
        #返回链表头结点
        return l1