栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

链表两数相加 python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

链表两数相加 python

 

怎么说,卡在 d1的最后一位,应该先给 d1 用 ListNode 赋值,然后再给 d1 移位,这样就能保证 d1 的最后一位有值

class ListNode:
    def __init__(self, x=None, next=None):
        self.val = x
        self.next = None


l1 = ListNode(2)
head = l1
head.next = ListNode(4)
head = head.next
head.next = ListNode(3)

l2 = ListNode(5)
head = l2
head.next = ListNode(6)
head = head.next
head.next = ListNode(4)


a = 0
d1 = ListNode(None)
head = d1
while l1 and l2:
    d1.next = ListNode(l1.val + l2.val + a)
    a = 0
    if d1.next.val > 9:
        a = 1
        d1.next.val = 0
    d1 = d1.next
    l1 = l1.next
    l2 = l2.next
if l1 == None and l2:
    d1.next = ListNode(l2.val + a)
    d1.next.next = l2.next
elif l2 == None and l1:
    d1.next = ListNode(l1.val + a)
    d1.next.next = l1.next
else:
    d1 = ListNode(a)
head = head.next
while head != None:
    print(head.val)
    head = head.next

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/916209.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号