leetcode.2.两数相加

原创于 2019-01-02 23:47:52 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种链表数值相加的算法实现，通过创建辅助头结点，使用动态操作节点进行数值相加，同时处理进位问题，最终返回新的链表表示两数之和。示例中给出了具体的链表相加过程。

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

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        res = ListNode(0)#设置辅助头结点，节点的值为0
        current = res#current为动态操作节点
        y = 0 #y用来存储进位数，初始进位值为0
        while l1 or l2 or y:#如果两个相加节点和进位都为0，就不进行循环
            addnum = (l1.val if l1 else 0) + (l2.val if l2 else 0) + y #链表相加，如果有节点为None,这个节点的值为0，计算这一位的和
           
            y = addnum/10#计算向下一位的进位
            current.next = ListNode(addnum%10)#在链表的尾部添加节点
            current = current.next#移动操作节点到尾部
            if l1:
                l1 = l1.next#用作加数的节点也要后移
            if l2:
                l2 = l2.next
        return res.next