LeetCode 2 两数相加

hewesH

于 2021-11-08 09:30:07 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/cxx05260/article/details/121201426

leetcode 专栏收录该内容

64 篇文章

订阅专栏

该博客介绍了一个链表问题，要求将两个非负整数，以倒序存储在链表中的形式，相加并同样以倒序存储在新的链表中。博主提供了一个解决方案，通过遍历两个链表，逐位相加并处理进位，确保了位数不一致的情况也能正确处理。

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

两个非负整数按倒序存储在两个链表中，题目要求两数之和也按倒序存储在链表中。

以上就是题目，下面是求解思路：

输入是倒序，输出要求的也是倒序，那就直接在初始的两个链表上操作，即对应位置上的元素相加，这里需要主要的是进位，可以用一个变量存储，很重要的一点是两个的位数可能不一致，下面是求解的代码：

class Solution:
    def addTwoNumbers(self, l1: ListNode, L2: ListNode) ->ListNode:
        result = current = ListNode()
        # 进位标志
        reminder = 0
        while l1 or l2:
            x = l1.val if l1 else 0
            y = l2.val if l2 else 0

            sum = x + y + reminder
            current.next = ListNode(sum%10)
            reminder = sum // 10
            
            if l1: l1 = l1.next
            if l2: l2 = l2.next
            
            current = current.next
        if reminder:
            current.next = ListNode(reminder)
        return result.next