（python）单双链表反转实现

最新推荐文章于 2024-06-14 09:15:00 发布

叶青古

最新推荐文章于 2024-06-14 09:15:00 发布

阅读量373

点赞数 1

分类专栏： python ML/DL/数据结构与算法文章标签：链表 python

本文链接：https://blog.csdn.net/qq_31681523/article/details/120083308

版权

本文提供了Python中单链表和双链表反转的代码实现，详细注释阐述了反转过程，强调在处理链表头部变化时的注意事项。

摘要由CSDN通过智能技术生成

补充一下单双链表反转代码，因为是纯coding的东西，写熟完事，思路这里就不赘述，写进注释了。
要注意的一点是，如果后续链表相关的编码涉及到换头，记得要返回当前的head。

一.单链表反转

class Node(object):
    def __init__(self,value,next=None):
        self.value = value
        self.next = next
    def reverse_node(self,head_): #涉及到换头的链表操作要返回头节点
        if head_ == None or head_.next == None: #链表长度小于等于1时直接返回
            return head_
        pre_ = None #当前node前一个node,初始化None
        while head_ != None:
            next_