LeetCode-206反转链表

最新推荐文章于 2024-07-25 19:34:38 发布

双惜月

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量51

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_47525457/article/details/116269938

版权

小白刷题笔记
在这里插入图片描述
官网给出了两个方法：递归法和迭代法

递归法代码

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if head == None or head.next == None://递归终止条件
            return head
        p = self.reverseList(head.next)
        head.next.next = head
        head.next = None
        return p

在这里插入图片描述
用两个指针完成反转，prev和crr指针不断往后移

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

双惜月

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode-206反转链表

官网给出了两个方法：递归法和迭代法递归法代码class Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None or head.next == None://递归终止条件 return head p = self.reverseList(head.next) head.next.next = head .
复制链接

扫一扫