力扣 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;

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

你可能感兴趣的:(Python)