脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → 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 Excel操作从零学习掌握openpyxl用法

    Python Excel操作从零学习掌握openpyxl用法

    这篇文章主要为大家介绍了Python Excel操作从零学习掌握openpyxl用法示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-08-08
  • Python中import的用法陷阱解决盘点小结

    Python中import的用法陷阱解决盘点小结

    这篇文章主要为大家介绍了Python中import的用法陷阱解决盘点小结,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • 零基础写python爬虫之爬虫框架Scrapy安装配置

    零基础写python爬虫之爬虫框架Scrapy安装配置

    Scrapy是一个使用Python编写的，轻量级的，简单轻巧，并且使用起来非常的方便。使用Scrapy可以很方便的完成网上数据的采集工作，它为我们完成了大量的工作，而不需要自己费大力气去开发。
    2014-11-11
  • Django+Uwsgi+Nginx如何实现生产环境部署

    Django+Uwsgi+Nginx如何实现生产环境部署

    这篇文章主要介绍了Django+Uwsgi+Nginx如何实现生产环境部署,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07
  • python轮询机制控制led实例

    python轮询机制控制led实例

    这篇文章主要介绍了python轮询机制控制led实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-05-05
  • 在python中利用opencv简单做图片比对的方法

    在python中利用opencv简单做图片比对的方法

    今天小编就为大家分享一篇在python中利用opencv简单做图片比对的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2019-01-01
  • Python基于xlrd模块操作Excel的方法示例

    Python基于xlrd模块操作Excel的方法示例

    这篇文章主要介绍了Python基于xlrd模块操作Excel的方法,结合实例形式分析了xlrd模块的安装及Python使用xlrd模块模块进行Excel的读写相关操作技巧,需要的朋友可以参考下
    2018-06-06
  • keras分类模型中的输入数据与标签的维度实例

    keras分类模型中的输入数据与标签的维度实例

    这篇文章主要介绍了keras分类模型中的输入数据与标签的维度实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-07-07
  • python的语句结构你真的了解吗

    python的语句结构你真的了解吗

    这篇文章主要为大家详细介绍了python的语句结构，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-02-02
  • 在pycharm中关掉ipython console/PyDev操作

    在pycharm中关掉ipython console/PyDev操作

    这篇文章主要介绍了在pycharm中关掉ipython console/PyDev操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-06-06

最新评论