脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → python → python单链表反转

python版单链表反转

 更新时间：2022年05月05日 09:50:30   作者：xiaoming_tju  
这篇文章主要为大家详细介绍了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的id()函数介绍

    python的id()函数介绍

    本文为大家介绍python中的id()函数，有需要的朋友不妨参考下
    2013-02-02
  • 详解pygame中Rect对象

    详解pygame中Rect对象

    Rect是pygame中的一个创建矩形的对象，它包含一些属性主要是两块：坐标和长宽，Pygame 通过 Rect 对象存储和操作矩形区域，这篇文章主要介绍了pygame中Rect对象,需要的朋友可以参考下
    2022-07-07
  • Python+SeaTable实现生成条形码图片并写入表格

    Python+SeaTable实现生成条形码图片并写入表格

    不管是录入信息时需要用扫码器扫码录入，还是有别的生成条形码的需要，这在 SeaTable 表格中用 Python 脚本就可以轻松实现，本文就来为大家详细讲解一下
    2022-07-07
  • Django实现网页分页功能

    Django实现网页分页功能

    这篇文章主要介绍了Django实现网页分页功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-10-10
  • python 自定义异常和异常捕捉的方法

    python 自定义异常和异常捕捉的方法

    今天小编就为大家分享一篇python 自定义异常和异常捕捉的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2018-10-10
  • Python 把两层列表展开平铺成一层(5种实现方式)

    Python 把两层列表展开平铺成一层(5种实现方式)

    这篇文章主要介绍了Python 把两层列表展开平铺成一层(5种实现方式)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • Python爬虫之urllib库详解

    Python爬虫之urllib库详解

    大家好，本篇文章主要讲的是Python爬虫之urllib库详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下
    2022-02-02
  • Python单元测试实例详解

    Python单元测试实例详解

    这篇文章主要介绍了Python单元测试,结合实例形式详细分析了Python单元测试模块的功能、使用方法及相关操作注意事项,需要的朋友可以参考下
    2018-05-05
  • 解析Python中的__getitem__专有方法

    解析Python中的__getitem__专有方法

    __getitem__是Python双下划线包围的special method之一,这里我们就来解析Python中的__getitem__专有方法的使用,需要的朋友可以参考下:
    2016-06-06
  • Python利用多线程同步锁实现多窗口订票系统(推荐)

    Python利用多线程同步锁实现多窗口订票系统(推荐)

    这篇文章主要介绍了Python利用多线程同步锁实现多窗口订票系统,主要是利用threading.lock（）通过实例代码相结合给大家讲解的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下
    2019-12-12

最新评论