基于Python实现2种反转链表方法代码实例


Posted in Python onJuly 06, 2020

题目:

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL

输出: 5->4->3->2->1->NULL

进阶:

你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

思路:

主要需要注意反转过程中不要丢了节点。可以使用两个指针,也可以使用三个指针。

基于Python实现2种反转链表方法代码实例

基于Python实现2种反转链表方法代码实例

Python解法一:

class Solution:
  def reverseList(self, head):
    cur, prev = head, None
    while cur:
      temp = cur.next
      cur.next = prev
      prev = cur
      cur = temp
    return prev

Python解法二:

class Solution:
  def reverseList(self, head):
    if head == None or head.next == None:
      return head
    prev = None
    cur = head
    post = head.next

    while post:
      cur.next = prev
      prev = cur
      cur = post
      post = post.next
    cur.next = prev
    return cur

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python原始套接字编程示例分享
Feb 21 Python
在Mac OS上部署Nginx和FastCGI以及Flask框架的教程
May 02 Python
Python进阶学习之特殊方法实例详析
Dec 01 Python
Python使用selenium实现网页用户名 密码 验证码自动登录功能
May 16 Python
Pyinstaller打包.py生成.exe的方法和报错总结
Apr 02 Python
python导入坐标点的具体操作
May 10 Python
树莓派采用socket方式文件传输(python)
Jun 22 Python
Python Web框架之Django框架文件上传功能详解
Aug 16 Python
Python数据处理篇之Sympy系列(五)---解方程
Oct 12 Python
解决pyshp UnicodeDecodeError的问题
Dec 06 Python
Pycharm内置终端及远程SSH工具的使用教程图文详解
Mar 19 Python
ROS系统将python包编译为可执行文件的简单步骤
Jul 25 Python
简单了解Django项目应用创建过程
Jul 06 #Python
如何在mac下配置python虚拟环境
Jul 06 #Python
Python优秀开源项目Rich源码解析的流程分析
Jul 06 #Python
使用TensorBoard进行超参数优化的实现
Jul 06 #Python
Django中F函数的使用示例代码详解
Jul 06 #Python
Python 实现 T00ls 自动签到脚本代码(邮件+钉钉通知)
Jul 06 #Python
Django-imagekit的使用详解
Jul 06 #Python
You might like
PHP5函数小全(分享)
2013/06/06 PHP
php获取微信共享收货地址的方法
2017/12/21 PHP
详解laravel安装使用Passport(Api认证)
2018/07/27 PHP
Smarty模板配置实例简析
2019/07/20 PHP
PHP实现简单登录界面
2019/10/23 PHP
使用Git实现Laravel项目的自动化部署
2019/11/24 PHP
9个javascript语法高亮插件 推荐
2009/07/18 Javascript
javascript 类定义的4种方法
2009/09/12 Javascript
js 为label标签和div标签赋值的方法
2013/08/08 Javascript
JS判断对象是否存在的10种方法总结
2013/12/23 Javascript
js实现从右向左缓缓浮出网页浮动层广告的方法
2015/05/09 Javascript
继续学习javascript闭包
2015/12/03 Javascript
JS定义类的六种方式详解
2016/05/12 Javascript
浅谈如何实现easyui的datebox格式化
2016/06/12 Javascript
原生JS查找元素的方法(推荐)
2016/11/22 Javascript
Bootstrap基本组件学习笔记之进度条(15)
2016/12/08 Javascript
彻底弄懂 JavaScript 执行机制
2018/10/23 Javascript
JavaScript基础之this和箭头函数详析
2019/09/05 Javascript
Javascript如何实现扩充基本类型
2020/08/26 Javascript
python中 ? : 三元表达式的使用介绍
2013/10/09 Python
Python中输出ASCII大文字、艺术字、字符字小技巧
2015/04/28 Python
在CentOS6上安装Python2.7的解决方法
2018/01/09 Python
python距离测量的方法
2018/03/06 Python
windows下搭建python scrapy爬虫框架步骤
2018/12/23 Python
详解python编译器和解释器的区别
2019/06/24 Python
python3 selenium自动化测试 强大的CSS定位方法
2019/08/23 Python
Python中zip()函数的解释和可视化(实例详解)
2020/02/16 Python
Python新手学习标准库模块命名
2020/05/29 Python
python如何爬取动态网站
2020/09/09 Python
Python实现邮件发送的详细设置方法(遇到问题)
2021/01/18 Python
CSS3制作苹果风格键盘特效
2015/02/26 HTML / CSS
HTML5实现分享到微信好友朋友圈QQ好友QQ空间微博二维码功能
2018/01/03 HTML / CSS
Kathmandu澳洲户外商店:新西兰户外运动品牌
2017/11/12 全球购物
教师应聘自荐信范文
2014/03/14 职场文书
公司联欢晚会主持词
2014/03/22 职场文书
2015年工会工作总结
2015/03/30 职场文书