python单链表反转的具体代码是什么
Admin 2022-09-14 群英技术资讯 427 次浏览
这篇文章主要介绍了“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中wordcloud安装操作是怎样的
这篇文章主要介绍了安装python中wordcloud的几种方法,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
-
Python的pop和remove方法用于什么，使用有何区别
python中删除列表有pop()与remove()两种方法，而且他们都是原位操作。但是他们还是有区别的。pop()是按位进行删除；传递的是待删除元素的index；会返回被删除的值。而remove()是按照值来删除；传递待删除元素，如果多个元素一样，默认删除第一个；不会返回被删除的值。
-
Python中怎样防止sql注入，方案是什么
前言web漏洞之首莫过于sql了，不管使用哪种语言进行web后端开发，只要使用了关系型数据库，可能都会遇到sql注入攻击问题。那么在Python we
-
pytest的fixture框架的autouse参数有何用
本文详细讲解了Pytest框架之fixture，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
-
Python代码里引用写好模块怎样做，哪种方式好
这篇文章主要介绍了Python代码中引用已经写好的模块、方法,下面就介绍两种方式，可以简洁明了地调用自己在其他模块写的代码，需要的朋友可以参考下
推荐内容
成为群英会员,开启智能安全云计算之旅
立即注册
Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008
