2. 两数相加

最新推荐文章于 2024-08-20 16:41:20 发布

forPrometheus

最新推荐文章于 2024-08-20 16:41:20 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/forPrometheus/article/details/122684347

Leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决两数相加问题的算法实现方法，使用链表存储数字，并通过遍历链表的方式进行数值计算，同时处理进位操作。该算法能够有效地处理任意长度的数字相加问题。

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

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        s = 0
        dummy = ListNode(0)
        head = dummy
        while l1 or l2 or s:
            print(dummy)
            s += (l1.val if l1 else 0) + (l2.val if l2 else 0)
            cur = s % 10
            head.next = ListNode(cur)
            head = head.next
            s = s // 10
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        return dummy.next