LeetCode -Python [两数相加 ]

最新推荐文章于 2025-02-12 22:08:18 发布

进鸡的小F

最新推荐文章于 2025-02-12 22:08:18 发布

阅读量271

点赞数

分类专栏： leetcode-py

本文链接：https://blog.youkuaiyun.com/numen_e/article/details/119685931

版权

这篇博客介绍了LeetCode第2天的挑战——使用Python解决两数相加问题。提供了两种解法，分别是迭代法和递归法，详细解释了如何通过逆序存储的链表来实现整数的加法运算。

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

LeetCode -Python [ day 2 ：两数相加 ]

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

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

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
在这里插入图片描述

解法一（迭代法）：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
class Solution:
	def add(l1, l2):
		#定义一个求和数
		num_sum = 0
		#定义一个相加 >10 时的进位数
		sum_next = 0
		#
		result = ListNode()
		cur