皮卡丘python写leetcode

最新推荐文章于 2024-09-15 22:31:42 发布

小小皮卡丘啃算法

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量218

点赞数 2

分类专栏： leetcode 文章标签： python leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_57865902/article/details/137072721

版权

leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

文章描述了一种解决将两个非空链表表示的非负整数相加问题的方法，通过反转链表后再进行逐位相加，并处理进位。作者提供了Python代码实现类`ListNode`和`Solution`，包括`reverse_list`和`addNumbers`函数

摘要由CSDN通过智能技术生成

·445 两数相加2

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

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

 

示例1：



输入：l1 = [7,2,4,3], l2 = [5,6,4]
输出：[7,8,0,7]
示例2：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[8,0,7]
示例3：

输入：l1 = [0], l2 = [0]
输出：[0]

·这个解题思路就是先反转在相加就好了

·代码


class ListNode(object):
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution(object):
    
    def reverse_list(self,head):
        pre = None
        cur = head
        while cur:
            post = cur.next
            cur.next = pre
            pre = cur 
            cur = post
            
        return pre
        
    def addnumbers(self,l1,l2):
        res = ListNode(0)
        cur = res
        carry = 0
        while l1 or l2:
            x = l1.val if l1 else 0
            y = l2.val if l2 else 0
            num = x + y +carry
            carry = num // 10
            
            node = ListNode(num % 10)
            cur.next = node
            cur = cur.next
            
            if l1:
                l1 = l1.next
            if l2:
                l2 = l2.next
            
        if carry > 0:
            cur.next = ListNode(1)
            
        return res.next
    
    def addTwoNumbers(self, l1, l2):
        l1 = self.reverse_list(l1)
        l2 = self.reverse_list(l2)
        result = self.addnumbers(l1,l2)
        re_result = self.reverse_list(result)
        
        return re_result