LeetCode2. 两数相加 (中等题目)

最新推荐文章于 2022-04-14 15:26:45 发布

. . . . .

最新推荐文章于 2022-04-14 15:26:45 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/yexudengzhidao/article/details/98889460

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了LeetCode上经典题目“两数相加”的解决方案，采用链表逆序存储非负整数，通过转换为整数求和后再反转生成新的链表表示和。示例中，输入链表(2->4->3)和(5->6->4)，输出链表为(7->0->8)，解释了342+465=807的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/add-two-numbers/

description：

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

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

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

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

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

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """

        def convert(ls):
            num = ''
            while ls.next != None:
                num = str(ls.val) + num
                ls = ls.next
            return int(num)

        num1, num2 = int(convert(l1)), int(convert(l2))

        sum_num = num1 + num2

        root = ListNode(sum_num % 10)
        l3 = root
        sum_num = sum_num // 10

        while sum_num != 0:
            l4 = ListNode(sum_num % 10)
            l3.next = l4
            l3 = l4
            sum_num = sum_num // 10

        return root