python单链表反转的具体代码是什么
Admin 2022-09-14 群英技术资讯 506 次浏览
这篇文章主要介绍了“python单链表反转的具体代码是什么”相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇python单链表反转的具体代码是什么文章都会有所收获，下面我们一起来看看吧。代码如下：
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: # 若链表为空或者仅一个数就直接返回 return head pre = None next = None while(head != None): next = head.next # 1 head.next = pre # 2 pre = head # 3 head = next # 4 return pre if __name__ == '__main__': l1 = Node(3) # 建立链表3->2->1->9->None l1.next = Node(2) l1.next.next = Node(1) l1.next.next.next = Node(9) l = reverseList(l1) print (l.elem, l.next.elem, l.next.next.elem, l.next.next.next.elem)
原始单链表：
反转后单链表：
反转过程如下：
第一步：next = head.next
将 head.next 赋值给 next 变量，即next 指向了节点2，先将节点2 保存起来。
第二步：head.next = pre （初始pre==None）
将 pre 变量赋值给 head.next，即 此时节点1 指向了 None
第三步：pre = head
将 head 赋值给了 pre，即 pre 指向节点1，将节点1 设为“上一个节点”
第四步：head = next
将 next 赋值给 head，即 head 指向了节点2，此时节点2 设为“头节点”
第一次循环完毕，进入第二次循环，如下图：
第一步：next = head.next
将 head.next 赋值给 next 变量，即 next 指向了节点3，先将节点3 保存起来。
第二步：head.next = pre （此时的pre已经不为None）
将 pre 赋值给 head.next，pre 在上一次循环的时候指向了节点1，那么这一步的意义就是节点2 指向了 节点1，完成1和2节点的反转。
第三步：pre = head
将 head 赋值给了 pre，即 pre 指向节点2，将节点2 设为“上一个节点”
第四步：head = next
将 next 赋值给 head，即 head 指向了节点3。此时节点3 设为“头节点”
第二次循环完毕，以此类推！第三次第四次第五次循环。最后反转成如下图
若干注意点：
(1)帮助记忆图：
(2)当前头节点的下一个节点一定要保存（比如：当前头节点为2，先将节点3 保存起来）
(3)实现反转的key point: head.next = pre
以上就是关于“python单链表反转的具体代码是什么”的介绍了，感谢各位的阅读，希望这篇文章能帮助大家解决问题。如果想要了解更多知识，欢迎关注群英网络，小编每天都会为大家更新不同的知识。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：mmqy2019@163.com进行举报，并提供相关证据，查实之后，将立刻删除涉嫌侵权内容。
猜你喜欢
-
Python装饰器原理怎么理解，如何构造装饰器
装饰器(Decorators)是 Python 的一个重要部分，本文由浅入深给大家介绍了python 装饰器Decorators原理，感兴趣的朋友跟随小编一起看看吧
-
OpenCv库怎样实现绘图？一文带你看懂常见图形的绘制
我们知道OpenCV是一个用于图像处理、分析、机器视觉方面的开源函数库，这篇文章就主要给大家分享的是有关OpenCv库怎样实现绘制简单的图，小编觉得挺实用的，对新手认识OpenCv库有一定的帮助，因此分享给大家做个参考，接下来一起跟随小编看看吧。
-
TensorFlow自动求导原理是什么，具体怎么实现
TensorFlow使用的求导方法称为自动微分（Automatic Differentiation），它既不是符号求导也不是数值求导，而类似于将两者结合的产物。最基本的原理就是链式法则，关键思想是在基本操作（op）的水平上应用符号求导，并保持中间结果（grad）。
-
使用python实现图片批量去水印怎样做？
我们需要使用到图片素材的场景很多，但是很多素材都有水印，而一张张去除水印是工作量大。对此，这篇文章小编就给大家分享如何用python实现图片批量去水印的方法，下面我们一起来看看是怎样做的吧。
-
Python jieba库支持哪些分词模式
jieba库是一款优秀的Python第三方中文分词库,jieba支持三种分词模式:精确模式、全模式和搜索引擎模式,下面这篇文章主要给大家介绍了关于Python第三方库jieba库与中文分词的相关资料,需要的朋友可以参考下
推荐内容
成为群英会员,开启智能安全云计算之旅
立即注册
Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008
