力扣 2. 两数相加--Python3

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

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

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

示例：

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

思路：首先将输入两个列表中的数分别读出来为sum1，sum2，相加之后得sum，取余存入列表中，再对sum取整，直至sum为0.

代码实现：

# 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):

        sum1 = 0
        t1 = 1
        while (l1):
            sum1 += l1.val * t1
            l1 = l1.next
            t1 = t1 * 10
        sum2 = 0
        t2 = 1
        while (l2):
            sum2 += l2.val * t2
            l2 = l2.next
            t2 = t2 * 10

        sum = int(sum1) + int(sum2)

        
        node = ListNode(None)
        tmp_node = node

        if (sum == 0):
            return ListNode(0)
        while (sum):
            tmp_node.next = ListNode(sum % 10)
            tmp_node = tmp_node.next
            sum = sum // 10
        return node.next;

写在最后：博客已经好久没有更新了，理清楚杂乱无章的思绪，以后也还是要好好加油！