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读写Json涉及到中文的处理方法
Sep 12 Python
你真的了解Python的random模块吗?
Dec 12 Python
python字典快速保存于读取的方法
Mar 23 Python
Python中flatten( )函数及函数用法详解
Nov 02 Python
详解Python的三种可变参数
May 08 Python
django多文件上传,form提交,多对多外键保存的实例
Aug 06 Python
python实现多进程通信实例分析
Sep 01 Python
python自动发微信监控报警
Sep 06 Python
tensorflow 固定部分参数训练,只训练部分参数的实例
Jan 20 Python
Tensorflow进行多维矩阵的拆分与拼接实例
Feb 07 Python
使用python客户端访问impala的操作方式
Mar 28 Python
python之openpyxl模块的安装和基本用法(excel管理)
Feb 03 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实现截取指定长度
2013/08/06 PHP
PHP实现全角字符转为半角方法汇总
2015/07/09 PHP
jquery.hotkeys监听键盘按下事件keydown插件
2014/05/11 Javascript
jQuery中的jQuery()方法用法分析
2014/12/27 Javascript
JavaScript探测CSS动画是否已经完成的方法
2016/08/30 Javascript
JSON对象 详解及实例代码
2016/10/18 Javascript
JQuery Ajax WebService传递参数的简单实例
2016/11/02 Javascript
Bootstrap基本插件学习笔记之轮播幻灯片(23)
2016/12/08 Javascript
用move.js库实现百叶窗特效
2017/02/08 Javascript
详解Angular4中路由Router类的跳转navigate
2017/06/09 Javascript
浅谈vue路径优化之resolve
2017/10/13 Javascript
初学者AngularJS的环境搭建过程
2017/10/27 Javascript
Bootstrap table使用方法汇总
2017/11/17 Javascript
vue .sync修饰符的使用详解
2018/06/15 Javascript
Vue使用lodop实现打印小结
2019/07/06 Javascript
python实现在IDLE中输入多行的方法
2018/04/19 Python
Python实现去除列表中重复元素的方法小结【4种方法】
2018/04/27 Python
python使用opencv对图像mask处理的方法
2019/07/05 Python
python爬虫 urllib模块发起post请求过程解析
2019/08/20 Python
python实现简单成绩录入系统
2019/09/19 Python
python实现WebSocket服务端过程解析
2019/10/18 Python
6行Python代码实现进度条效果(Progress、tqdm、alive-progress​​​​​​​和PySimpleGUI库)
2020/01/06 Python
彻底搞懂 python 中文乱码问题(深入分析)
2020/02/28 Python
python中rc1什么意思
2020/06/19 Python
python 爬取小说并下载的示例
2020/12/07 Python
CSS3实现各种图形的示例代码
2016/10/19 HTML / CSS
美国浴缸、水槽和水龙头购物网站:Vintage Tub & Bath
2019/11/05 全球购物
初级软件工程师面试题 Junior Software Engineer Interview
2015/02/15 面试题
JavaScript获取当前url根目录(路径)
2014/02/19 面试题
中专药剂专业应届毕的自我评价
2013/12/27 职场文书
机电专业个人求职信范文
2013/12/30 职场文书
建筑班组长岗位职责
2014/01/02 职场文书
村干部承诺书
2014/03/28 职场文书
三好生演讲稿
2014/09/12 职场文书
全国爱牙日活动总结
2015/02/05 职场文书
python的变量和简单数字类型详解
2021/09/15 Python