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 相关文章推荐
教你如何在Django 1.6中正确使用 Signal
Jun 22 Python
python类继承用法实例分析
May 27 Python
Python win32com 操作Exce的l简单方法(必看)
May 25 Python
Python中音频处理库pydub的使用教程
Jun 07 Python
python实现贪吃蛇小游戏
Mar 21 Python
如何通过雪花算法用Python实现一个简单的发号器
Jul 03 Python
Django认证系统实现的web页面实现代码
Aug 12 Python
Python FTP文件定时自动下载实现过程解析
Nov 12 Python
python实现百度OCR图片识别过程解析
Jan 17 Python
TensorFlow实现模型断点训练,checkpoint模型载入方式
May 26 Python
Python中的面向接口编程示例详解
Jan 17 Python
Django项目在pycharm新建的步骤方法
Mar 02 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 危险函数全解析
2009/09/09 PHP
PHP屏蔽蜘蛛访问代码及常用搜索引擎的HTTP_USER_AGENT
2013/03/06 PHP
PHP网页游戏学习之Xnova(ogame)源码解读(三)
2014/06/23 PHP
解决yii2左侧菜单子级无法高亮问题的方法
2016/05/08 PHP
thinkphp在php7环境下提示Cannot use ‘String’ as class name as it is reserved的解决方法
2016/09/30 PHP
php实现的AES加密类定义与用法示例
2018/01/29 PHP
锋利的jQuery jQuery中的DOM操作
2010/03/21 Javascript
javascript实现的使用方向键控制光标在table单元格中切换
2010/11/17 Javascript
JS的参数传递示例介绍
2014/02/08 Javascript
js拖拽一些常见的思路方法整理
2014/03/19 Javascript
Js实现动态添加删除Table行示例
2014/04/14 Javascript
js跨域请求数据的3种常用的方法
2015/12/01 Javascript
javascript实现拖放效果
2015/12/16 Javascript
基于jQuery Ajax实现上传文件
2016/03/24 Javascript
js流动式效果显示当前系统时间
2016/05/16 Javascript
Bootstrap Paginator分页插件与ajax相结合实现动态无刷新分页效果
2016/05/27 Javascript
JS+HTML+CSS实现轮播效果
2017/11/28 Javascript
引入外部js脚本加载慢与页面白屏问题的解决
2018/12/10 Javascript
jQuery带控制按钮轮播图插件
2020/07/31 jQuery
JavaScript实现雪花飘落效果
2020/12/27 Javascript
[00:33]2016完美“圣”典风云人物:Sccc宣传片
2016/12/03 DOTA
[06:45]DOTA2-DPC中国联赛 正赛 Magma vs LBZS 选手采访
2021/03/11 DOTA
解决Django migrate不能发现app.models的表问题
2019/08/31 Python
Matplotlib使用字符串代替变量绘制散点图的方法
2020/02/17 Python
pandas数据拼接的实现示例
2020/04/16 Python
Pycharm创建文件时自动生成文件头注释(自定义设置作者日期)
2020/11/24 Python
理肤泉加拿大官网:La Roche-Posay加拿大
2018/07/06 全球购物
美国眼镜网站:LensCrafters
2020/01/19 全球购物
幼儿园教育教学反思
2014/01/31 职场文书
经典公益广告词
2014/03/13 职场文书
希特勒的演讲稿
2014/05/23 职场文书
本科毕业生应聘求职信
2014/07/06 职场文书
试用期自我评价怎么写
2015/03/10 职场文书
小学生光盘行动倡议书
2015/04/28 职场文书
培训计划通知
2015/07/15 职场文书
Python Django获取URL中的数据详解
2021/11/01 Python