给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
#创建头节点与滑动节点;返回头节点。用tail节点不断连接新节点
        head,tail = ListNode(None),ListNode(0)
        carry=0
        while(l1 or l2):
# 先求出两节点值和
            n1 = l1.val if l1 else 0
            n2 = l2.val if l2 else 0
            sum = n1+n2+carry
#先创建头节点与滑动节点
            if head.val==None:
                head = tail=ListNode(sum%10)
            else:
#创建临时节点,然后用tail节点去连接该节点,然后把连接的新节点作为tail节点
                tmp_node = ListNode(sum%10)
                tail.next = tmp_node
                tail = tail.next
#计算sum是否大于等于10
            carry=sum//10
#只剩下l1链表
            if l1:
                l1=l1.next
#只剩下l2链表
            if l2:
                l2=l2.next
#遍历完节点后如果,最后一次相加有进位,则再创建一个节点,值为carry=1
        if carry>0:
            tail.next=ListNode(carry)
        return head

原文地址:http://www.cnblogs.com/szj666/p/16814552.html

1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长! 2. 分享目的仅供大家学习和交流,请务用于商业用途! 3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入! 4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解! 5. 如有链接无法下载、失效或广告,请联系管理员处理! 6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需! 7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员! 8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载 声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性