2.两数相加（python 链表ListNode）

liqianjiqiren

已于 2022-05-04 18:20:08 修改

阅读量5.6k

点赞数 7

分类专栏： # leetcode和剑指offer刷题每日两题文章标签： python 算法数据结构

于 2022-05-04 17:46:43 首次发布

本文链接：https://blog.youkuaiyun.com/liqianjiqiren/article/details/124574481

版权

leetcode和剑指offer刷题每日两题专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了一个Python实现的链表两数相加问题，主要难点在于处理进位和链表节点的添加。通过创建一个新的链表保存结果，并使用一个额外的变量来跟踪进位，遍历两个链表并逐位相加。最后，如果有进位未处理，则在结果链表末尾添加一个新节点。提供的代码展示了详细的实现过程。

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

两数相加

难点：进位的保存,next值的处理，python中链表节点值的添加方式r.next = ListNode(s%10)。

在本机pycharm上运行需要添加上ListNode函数

class ListNode():
    def __init__(self, val):
        if isinstance(val, int):
            self.val = val
            self.next = None

        elif isinstance(val, list):
            self.val = val[0]
            self.next = None
            cur = self
            for i in val[1:]:
                cur.next = ListNode(i)
                cur = cur.next

    def gatherAttrs(self):
        return ", ".join("{}: {}".format(k, getattr(self, k)) for k in self.__dict__.keys())

    def __str__(self):
        return self.__class__.__name__ + " {" + "{}".format(self.gatherAttrs()) + "}"


def addTwoNumbers(l1, l2):
    if isinstance(l1, list):
        l1 = ListNode(l1)
        l2 = ListNode(l2)
    re = ListNode(0)#创建一个空链表来保存结果
    r = re #r指向首指针
    carry = 0#创建一个变量来保存进位的结果
    re_next = 0#创建一个value_next 来保存进位的结果
    while(l1 or l2):
        x = l1.val if l1 else 0
        y = l2.val if l2 else 0
        s = x + y + carry
        carry = s//10
        r.next =  ListNode(s%10) #首指针的next值为s%0
        r = r.next #r指向第下一个值
        if(l1!=None):l1 = l1.next#移向下一个结点取值
        if(l2!=None):l2 = l2.next
    #循环结束之后，注意如果还有进位需要保存
    if(carry>0):
        r.next = ListNode(1)
    return re.next

print(addTwoNumbers([2,4,3],[5,6,4]))