2.两数相加 Leecode每日分享

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法同时被 2 个专栏收录

2 篇文章

订阅专栏

模拟算法

2 篇文章

订阅专栏

本文介绍了如何使用Python实现两个链表的加法运算，通过遍历链表，模拟加法过程，遇到进位时在链表末尾添加新节点。

前提：python中 // 为取整

思路：仿照两个链表相加存储到第三个链表中，如果有进位，在末尾创建新节点并加上进位。

   def addTwoNumbers(l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        # 定义头节点和指针
        head = result = ListNode()
        # 进位标志
        advance = 0
        while l1 or l2:
            val = (l1.val if l1 else 0) + (l2.val if l2 else 0) + advance
            advance = val//10
            result.next = ListNode(val%10)
            result = result.next
            if l1:l1= l1.next
            if l2:l2= l2.next
            if advance:result.next = ListNode(advance)              
        return head.next