python实现单向链表逆转

最新推荐文章于 2024-03-18 21:21:22 发布
最新推荐文章于 2024-03-18 21:21:22 发布
阅读量165 收藏
点赞数
分类专栏： 夏季蚊子咬
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013887652/article/details/107853402
版权

写在前面

链表转置不算一个很难的任务，但是里面含有的结构不变性（词是自己瞎造的）值得品味一下

思路

对于逆转链表来说，如果逆转了左边的部分，则对于右边的下一次逆转来说只不过是上一次任务的延续。在这里插入图片描述
而对于初始情况而言，就会是下面这种情况。能够想清楚这一点，则编程的思路会十分清晰，具体的：

  • 当正序链表不为空时将正序链表的头指向逆序链表的头
  • 更新正序链表头和逆序链表头

请好好在脑子里回味下上面的两句话。经过上面的操作则逆序链表头会变成新的逆转过后的头
在这里插入图片描述

代码

left= None                            # 逆序链表的头
while right:                          # 正序链表不为空
    dummy = right.next                # 记录下一次正序链表
    right.next = left                 # 正序链表指向逆序链表的头
    left = right                      # 更正逆序链表的头
    right= dummy                      # 更正正序链表的头
人间再无张居正
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python实现单向链表详解
12-23
本文研究的主要是Python中实现单向链表的相关内容，具体如下。 什么是链表 链表顾名思义就是～链 链表是一种动态数据结构，他的特点是用一组任意的存储单元存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的。跟数组不同链表不用预先定义大小，而且硬件支持的话可以无限扩展。 链表与数组的不同点： 数组需要预先定义大小，无法适应数据动态地增减，数据小于定义的长度会浪费内存，数据超过预定义的长度无法插入。而链表是动态增删数据，可以随意增加。 数组适用于获取元素的操作，直接get索引即可，链表对于获取元素比较麻烦需要从头一直寻找，但是适用与增删，直接修改节点的指向即可，
单链表反转_python版
gongliming_的博客
03-21 2万+
代码如下： class Node(object): def __init__(self, elem, next_=None): self.elem = elem self.next = next_ def reverseList(head): if head == None or head.next==None: # 若链表为空或者仅一个数就直...
【Python数据结构】反转链表的方法
最新发布
qq_42533357的博客
03-18 627
反转链表是指改变单链表中节点之间的连接关系，使得原本的正向顺序变为反向顺序。以下是反转单链表的常见方法：迭代法反转链表的流程：使用三个指针，通常命名为 prev、current 和 next：下面是具体的代码实现： 二. 递归法 设定递归函数，传入当前节点作为参数： 当前节点为空或只有一个节点时，直接返回该节点（此时无需反转）； 否则，递归调用函数处理下一个节点，得到反转后的下一个节点； 然后修改当前节点的 next 指针，使之指向反转后返回的节点； 最后返回当前节点作为新的子链表的头节点。 请注
单链表反转python实现
热门推荐
零丁若叹
07-05 2万+
单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。 代码： class ListNode: def __init__(self,x): self.val=x; self.next=None; def nonrecurse(he...
python实现单链表反转_单链表反转python实现代码示例
weixin_36444881的博客
01-29 467
单链表的反转可以使用循环，也可以使用递归的方式1.循环反转单链表循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。代码：class ListNode:def __init__(self,x):self.val=x;self.next=None;def nonrecurse(head): #循环的方法反转链表if head is N...
python 单向链表逆序_python实现单链表反转（经典笔试题）
weixin_39587164的博客
12-09 168
https://blog.csdn.net/su_bao/article/details/810728490、说在前面的话链表结构，说难不难，说易不易，一定要亲自编程实现一下。其次就是一定要耐心，慢慢去体会其中的道道，博主一开始也是有点懵逼的，后来仔细琢磨了一下终于搞明白了，相信聪明的你也一定可以，有问题可以留言交流。1、单链表结构2、反转的想法建立三个变量，L、M、R互相赋值迭代，并建立指向关系...
python 链表逆序_单链表反转/逆序的第三种方法
weixin_39812533的博客
12-05 294
昨天介绍了单链表逆序的两种方法，后来我又想到了第三种。我们就是要深入地研究每个细节嘛。这个方法比较简单，这里就直接上函数了。重新建立一个单链表newList，每次将list中的第一个结点放到newList后面。注释比较详细，所以就不具体说了。Status ListReverse3(LinkList L){LinkList newList; //新链表的头结点LinkList tmp; ...
python算法 链表 如何实现链表的逆序
hua_you_qiang的博客
07-05 688
链表的存储特点 链表的存储特点是：可以用任意一组存储单元来粗出单链表中的数据元素（存储单元可以是不连续的），而且除了存储每个数据元素aia_iai​外，还必须存储指示其直接后继元素的信息。 注意：python中没有指针的概念，而类似指针的功能都是通过引用来实现的，而实现的代码中，都是通过引用来建立结点之间的联系。 如何实现链表逆序 给定一个带头结点的单链表，将其逆序。 即如果单链表原来为head->1->2->3->4->5->6->7 那么逆序后变成：head-
链表逆序的三大方法（Python实现）
qq_43300880的博客
05-07 2790
链表逆序的三大方法 更多文章代码详情，可以查看博主： GitHub地址：https://github.com/TheAlgorithm-SimpleChinese/Python 个人网站：https://www.iwtmbtly.com 假设给定一个带头结点的单链表，要将其逆序。 即如果单链表原来为head->1->2->3->4->5->6->7，那么逆序后变为 head->7->6->5->4->3->2->1。 有什
python单向链表逆序_链表逆序-Python实现
weixin_39622747的博客
11-20 365
题目描述：给定一个带头节点的单链表，将其逆序。即如果单链表原来为head->1->2->3->4->5->6->7，那么逆序后变为head->7->6->5->4->3->2->1。分析：单链表只能从头节点开始遍历，修改节点指针域时，记录下后继节点的地址，否则会丢失后继节点。方法一：就地逆序思路：遍历链表，修改当前节点的指针域为指向其前驱节点。用两个指针变量分别保存前驱节点、后继节点的地址。注意首...
python单链表逆序_单链表反转/逆序的两种方法
weixin_39954698的博客
11-22 405
前面我们大约把单链表 ADT 的基本操作都过了一遍，但是这还不够。单链表在面试与笔试中出现的几率很高，接下来我们再花点时间把常见的单链表面试题尽可能过一遍，彻底掌握单链表～那开始我们的第一个面试题？不妨做做“单链表反转”，或者说“单链表逆序”吧？还是基于前面的例子。究竟要如何反转呢？我们不妨拿一个例子来说明一下算法。我先画一个单链表，这个单链表有4个元素。我的思路就是，每次把第二个元素提到最前面来...
python如何实现单链表的反转
09-17
主要介绍了python如何实现单链表的反转,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
单链表反转python实现代码
08-20
单链表反转的python实现，简洁详细易于理解，附带注释易于分析
python实现反转部分单向链表
12-24
给定一个单链表的头指针 head， 以及两个整数 a 和 b，在单链表中反转 linked_list[a-b] 的结点，然后返回整个链表的头指针。 例如： 单链表[1000, 5, 12, 100, 45, ‘cecil’, 999]， a = 4， b = 6， 返回的...
Python单向链表和双向链表原理与用法实例详解
09-20
主要介绍了Python单向链表和双向链表原理与用法,结合实例形式详细分析了单向链表与双向链表的概念、原理以及创建、添加、删除等相关操作技巧,需要的朋友可以参考下
浅谈Python单向链表的实现
09-21
本文给大家简单介绍了下链表的知识，然后用Python模拟一下单链表，比较简单，初学者可以参考参考，大神可以给我点改进意见
张量的转置
u013887652的博客
07-28 4081
前言 在搜索了一部分资料后我发现对于张量的转置并没有明确的数学定义，但是通过一些工具可以得到我们想要的效果。怀揣着结果驱动过程的做法，这里记录一些对于张量转置的理解 code1 In [20]: x.shape Out[20]: (2, 3, 4, 5) In [21]: x.transpose(1,0,2,3).shape Out[21]: (3, 2, 4, 5) 以上来自使用numpy对于转置的维度输出，通过矩阵维度的变换可以看出转置只针对当前轴，而我们只需要拿到对应轴上的元素填表即可。 cod
激活函数应该具有哪些特征
u013887652的博客
06-20 3910
神经网络的神经元一般是通过激活函数后计算出来的，这个过程可以看成： y=f(x)y = f(x)y=f(x) 这些神经元单元(可以看成激活函数的性质)应该具有下列基础性质： 有界 容易求导 单调(容易进行凸优化) 处理简单(计算方面) sigmoid 数学表达式 sigmoid(z)=11+e−zsigmoid(z) = \frac{1}{1+e^{-z}}sigmoid(z)=1+e−z1​...
时间复杂度与数据规模问题
u013887652的博客
07-14 3678
目录 时间复杂度与数据规模的对应关系 题目透露的信息 正文 时间复杂度与数据规模的对应关系 如果你想在1s内解决一个问题，数据规模与时间复杂度的对应关系为： O(n2)→104O(n^2)\rightarrow10^4O(n2)→104 O(n)→108O(n)\rightarrow10^8O(n)→108 O(nlog(n))→107O(nlog(n))\rightarrow10^7O(nlo...
Python单向链表
03-18
Python单向链表是一种常见的数据结构，它由一系列...以上是一个简单的Python单向链表的实现，包括了向链表末尾添加节点、在指定位置插入节点、删除指定位置的节点、获取指定位置的节点值以及获取链表长度等基本操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值