leetcode 2. 两数相加 Python

题目

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

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

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

解题思路

先将链表转化为数组，然后对数组从后往前取将其变成一个int，将int相加的结果，再从后往前取做成一个链表，最后未结果

Python实现

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        
        a = []
        b = []
        while(l1):
            a.append(l1.val)
            l1 = l1.next
        
        while(l2):
            b.append(l2.val)
            l2 = l2.next
        
        num1 = 0
        for i in range(len(a)-1, -1, -1):
             num1 = 10 ** i * a[i] + num1
        
        num2 = 0
        for i in range(len(b)-1, -1, -1):
             num2 = 10 ** i * b[i] + num2
        
        num = num1 + num2
        num = str(num)
        tmp_node=ListNode(None)
        node=ListNode(None)
        for i in range(len(num)-1, -1 ,-1):
            if not tmp_node.val:
                tmp_node.val = num[i]
                node=tmp_node
            else:
                tmp_node.next = ListNode(num[i])
                tmp_node = tmp_node.next
        
        return node