python力扣206反转链表

最新推荐文章于 2023-03-06 21:31:51 发布
最新推荐文章于 2023-03-06 21:31:51 发布
阅读量407 收藏 1
点赞数
文章标签： 链表 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44945126/article/details/113667613
版权
这篇博客介绍了两种链表反转的方法：非迭代法（双指针）和递归法。双指针法通过设置前驱和当前节点，逐个反转链表节点的指向；递归法则利用递归结束条件和链表结构，实现链表的反转。这两种方法都需要深入理解链表的特性和指针操作。
摘要由CSDN通过智能技术生成

原题链接
1.双指针反转
非迭代法的主要思想就是设置两个指针，指针每向前移动一下就反转一下

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre=None
        cur=head
        while cur:#当cur==Null时循环结束
            tmp=cur.next#保存cur后的下一个结点
            cur.next=pre
            pre=cur
            cur=tmp
        return pre

2.递归法
这个递归法真的是不太好理解······
这个带图的讲解比较详细，这个大佬做的图是真的好

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if(head==None or head.next==None):#递归结束条件
            return head
        cur=self.reverseList(head.next)
        head.next.next=head#使head 的下一个节点指向head
        head.next=None
        return cur
嘤嘤怪的666
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python【力扣LeetCode算法题库】206-反转链表
李响
03-02 431
反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ class Solution(object): # 迭代 def reverseList(self, head): ...
力扣 206.反转链表--递归解决
weixin_53954158的博客
07-27 240
力扣206题 用递归的方式解决
【五分钟力扣】206. 用python3实现链表反转
金鞍少年的博客
05-29 418
【五分钟力扣】206. 用python3实现链表反转
力扣206.反转链表（Python版本）
qq_38603174的博客
03-10 539
思路：如果不断向一个链表首端插入结点，最早放进去的结点将在表的最后（即尾结点），而从表的首端取下结点，最后取下的是尾结点。也就是说，从一个表的首端不断取下结点，将其加入到另一个结点的首端，就形成了一个反转的过程。取下和加入的操作都是O(1)的，总的时间开销是O(n)，所以这是一个高效的反转算法。 下面是Python代码： class Solution(object): def reverseList(self, head): """ :type head: ListN
【python】力扣206，反转链表
专注成为一个技术流
11-22 411
【python】力扣206，反转链表
leetcode 206. 反转链表(python)
weixin_44740082的博客
09-22 446
题目链接 题目描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题思路： 解法一：头插法 将原链表的每一个元素按照头插法插入到一个空链表中，即可实现链表的反转，注意每次在执行头插法时，首先要将...
LeetCode解题心得——反转链表（python）
12-21
在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...
力扣92反转链表||
最新发布
08-17
对于力扣上的题目92 "反转链表 II"，它的题目描述是给定一个链表的头节点 head 和两个整数 left 和 right，要求将链表中从位置 left 到位置 right 的节点进行反转，然后返回反转后的链表。 解决这个问题可以使用...
力扣反转链表python
05-16
以下是反转链表的 Python 代码示例： ```python class ListNode: def __init__(self, x): self.val = x self.next = None def reverseList(head): """ :type head: ListNode :rtype: ListNode """ prev = ...
【LeetCode】Python实现-206. 反转链表（三种方法）
qq_41929011的博客
03-10 1131
反转一个单链表。 方法一：使用3个指针遍历单链表，逐个链接点进行反转。 方法二：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。 方法三：使用递归的方法
力扣刷题(python)50天——第三十九天：反转链表
weixin_44568780的博客
09-12 151
力扣刷题(python)50天——第三十九天：反转链表 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/...
链表反转的python多种方法实现
热门推荐
ZhangXiang
04-04 1万+
牛客网《剑指offer》系列的链表反转的python实现。 前几天华为实习面试的时候，一个同学就被面试官考到了这个问题。总的来说链表问题还是比较重要的，链表有关的知识也需要好好复习，总结。 题目如图： 对于链表的问题可以自己在纸上绘制一些图形，这可以加深理解，有利于后续实现 （循环实现） 将每一步之后的各个链表的状态表示如下： 假设初始链表： 循环之前各链表的状态： 第一次循环之后...
206. 反转链表
qq_35059338的博客
07-27 75
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL # 双指针迭代的方法 class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ pre = None
反转链表（Python）
m0_53561203的博客
03-06 222
刷题记录
leetcode第206题——反转单链表(python迭代和递归实现)
生有涯，知无涯
12-06 630
反转一个单链表。 1.示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2.迭代方法 2.1 代码 # Definition for singly-linked list. class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: de
LeetCode：反转链表（Python版本）
Cassiel_Coder的博客.
04-15 365
LeetCode刷题日记反转链表Python代码 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ Python代码 # Definition for singly-linked list...
LeetCode-206. 反转链表 -- Python解
zone_的博客
04-27 1351
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-li
【LeetCode 206】反转链表（Python）
Lucy_R的博客
06-04 269
一、题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 二、重难点 重点在于理解单链表，是由两个单元组成的一个存放值的value和一个指向下一节点的指针next组成。 我第一想法还是使用递归调用，因为上两篇文章都用的是递归调用，很好理解。 三、代码 1.递归：通过调用reverseList得到（1（2（3（4
Python 全栈系列206 结构简单梳理
yukai08008的博客
11-27 465
这部分称为LE1(Logic Ensemble)。FE1需要M1, F1和F2,这样就可以快熟的对待执行的逻辑链条进行增、删、改以及复用。简单来说应该是这样的所以很明显了，目前LE1是一个交汇点，所以注意力应该放在这里，看怎么把F1,F2和M1有效的组织起来。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值