python单链表反转的具体代码是什么
Admin 2022-09-14 群英技术资讯 689 次浏览
这篇文章主要介绍了“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中把一个四位数做反向输出的代码是什么
这篇文章主要介绍了python如何将一个四位数反向输出，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
-
如何用Python画有趋势线的散点图
如何绘制带趋势线的散点图？实现功能：在散点图上添加趋势线（线性拟合线）反映两个变量是正相关、负相关或者无相关关系。
-
Numpy与Pytorch转换如何实现，有什么坑要注意
这篇文章主要介绍了解决Numpy与Pytorch彼此转换时的坑，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
-
Python 3.1版本有什么变化，新增什么功能
这篇文章主要介绍了详解Python 3.10 中的新功能和变化，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下
-
Python中Counter类的目的是什么，具体如何使用
本文主要介绍了Python中collections.Counter()的具体使用，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧
推荐内容
成为群英会员,开启智能安全云计算之旅
立即注册
Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008
