leetcode第2题python版两数相加

最新推荐文章于 2024-11-23 14:17:19 发布

ICPunk

最新推荐文章于 2024-11-23 14:17:19 发布

阅读量486

点赞数 2

分类专栏：算法文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/xinzaitt/article/details/123626512

版权

这篇博客介绍了如何使用单链表处理两个非负整数相加的问题，这两个整数的每一位都是逆序存储的。通过创建虚拟指针和移动指针，逐步计算节点值，实现了链表表示的两数相加，并返回结果链表。文章强调了指针移动和进位的处理，以及在循环结束后的进位处理。

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

"""
2. 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能
存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
"""
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

# 1. 定义单向链表
# class ListNode(object):
#     # 注意点：python中的空用None表示
#     # 1.1 初始化，初始化方法也就是构造函数，入参初始默认值
#     def __init__(self, val=0, next=None):
#         # 1.2 初始化私有属性
#         self.val = val
#         self.next = next
# 2. 定义解题类及方法
class Solution:
    # 2.1 定义方法，入参、出参做类型限制
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        # 2.2（关键点） 定义虚拟指针和当前指针，并同时指向初始化默认值为0的节点，该节点也是
        # 结果链表的头节点。dummy用于返回最后计算结果列表
        # 注意点：创建新节点不用new关键词，区别与其他编程语言
        dummy = curr = ListNode()
        # 2.3 定义并初始化进位