Python3实现的反转单链表算法示例


Posted in Python onMarch 08, 2019

本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考,具体如下:

反转一个单链表。

方案一:迭代

# Definition for singly-linked list.
# class ListNode:
#   def __init__(self, x):
#     self.val = x
#     self.next = None
class Solution:
  def reverseList(self, head):
    """
    :type head: ListNode
    :rtype: ListNode
    """
    cur, pre = head, None
    while cur:
      cur.next, pre, cur = pre, cur, cur.next
    return pre

方案二:递归

# -*- coding:utf-8 -*-
# class ListNode:
#   def __init__(self, x):
#     self.val = x
#     self.next = None
class Solution:
  # 返回ListNode
  def ReverseList(self, pHead):
    # write code here
    if not pHead or not pHead.next:
      return pHead
    else:
      newHead = self.ReverseList(pHead.next)
      pHead.next.next=pHead
      pHead.next=None
      return newHead

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python实现在目录中查找指定文件的方法
Nov 11 Python
Python中字符串的修改及传参详解
Nov 30 Python
Python读取sqlite数据库文件的方法分析
Aug 07 Python
快速了解python leveldb
Jan 18 Python
python2.7安装图文教程
Mar 13 Python
为什么Python中没有"a++"这种写法
Nov 27 Python
Empty test suite.(PyCharm程序运行错误的解决方法)
Nov 30 Python
python中字典按键或键值排序的实现代码
Aug 27 Python
Python使用matplotlib实现交换式图形显示功能示例
Sep 06 Python
使用 prometheus python 库编写自定义指标的方法(完整代码)
Jun 29 Python
Python多线程的退出控制实现
Aug 10 Python
python爬取音频下载的示例代码
Oct 19 Python
Python3实现的判断回文链表算法示例
Mar 08 #Python
python字符串循环左移
Mar 08 #Python
详解Python Matplot中文显示完美解决方案
Mar 07 #Python
详解Python安装tesserocr遇到的各种问题及解决办法
Mar 07 #Python
Python3实现的判断环形链表算法示例
Mar 07 #Python
浅析Python 读取图像文件的性能对比
Mar 07 #Python
python try 异常处理(史上最全)
Mar 07 #Python
You might like
php入门学习知识点五 关于php数组的几个基本操作
2011/07/14 PHP
PHP数据过滤的方法
2013/10/30 PHP
php使用date和strtotime函数输出指定日期的方法
2014/11/14 PHP
部署PHP时的4个配置修改说明
2015/10/19 PHP
ThinkPHP框架里隐藏index.php
2016/04/12 PHP
PHP For循环字母A-Z当超过26个字母时输出AA,AB,AC
2020/02/16 PHP
PHP解决高并发的优化方案实例
2020/12/10 PHP
Jquery在IE7下无法使用 $.ajax解决方法
2009/11/11 Javascript
jQuery EasyUI NumberBox(数字框)的用法
2010/07/08 Javascript
js循环改变div颜色具体方法
2013/06/25 Javascript
jquery中one()方法的用法实例
2015/01/16 Javascript
js实现黑色简易的滑动门网页tab选项卡效果
2015/08/31 Javascript
javascript实现根据函数名称字符串动态执行函数的方法示例
2016/12/28 Javascript
分享Bootstrap简单表格、表单、登录页面
2017/08/04 Javascript
详解如何去除vue项目中的#——History模式
2017/10/13 Javascript
js实现随机8位验证码
2020/07/24 Javascript
Vue学习之组件用法实例详解
2020/01/06 Javascript
vuex实现购物车的增加减少移除
2020/06/28 Javascript
举例讲解Python中is和id的用法
2015/04/03 Python
Phantomjs抓取渲染JS后的网页(Python代码)
2016/05/13 Python
pandas.dataframe按行索引表达式选取方法
2018/10/30 Python
对Pandas DataFrame缺失值的查找与填充示例讲解
2018/11/06 Python
Python实现爬取马云的微博功能示例
2019/02/16 Python
python获取微信企业号打卡数据并生成windows计划任务
2019/04/30 Python
python判断单向链表是否包括环,若包含则计算环入口的节点实例分析
2019/10/23 Python
基于Django统计博客文章阅读量
2019/10/29 Python
将数据集制作成VOC数据集格式的实例
2020/02/17 Python
python中类与对象之间的关系详解
2020/12/16 Python
Koral官方网站:女性时尚运动服
2019/04/10 全球购物
台湾屈臣氏网路商店:Watsons台湾
2020/12/29 全球购物
摄影实习自我鉴定
2013/09/20 职场文书
四年大学自我鉴定
2014/02/17 职场文书
2015年保险业务员工作总结
2015/05/27 职场文书
单身证明范本
2015/06/15 职场文书
2015年中秋晚会主持词
2015/07/01 职场文书
2015年数学教研工作总结
2015/07/22 职场文书