基于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
Python数据分析库pandas基本操作方法
Apr 08 Python
python dataframe astype 字段类型转换方法
Apr 11 Python
Python之两种模式的生产者消费者模型详解
Oct 26 Python
Python 从一个文件中调用另一个文件的类方法
Jan 10 Python
python设计tcp数据包协议类的例子
Jul 23 Python
flask框架蓝图和子域名配置详解
Jan 25 Python
Django如何使用jwt获取用户信息
Apr 21 Python
Python中Yield的基本用法
Oct 18 Python
基于Python的图像阈值化分割(迭代法)
Nov 20 Python
python 中 .py文件 转 .pyd文件的操作
Mar 04 Python
python中的random模块和相关函数详解
Apr 22 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
成本8450万,票房仅2亿,口碑两极分化,又一部DC电影扑街了
2020/04/09 欧美动漫
PHP执行速率优化技巧小结
2008/03/15 PHP
PHP魔术引号所带来的安全问题分析
2014/07/15 PHP
php compact 通过变量创建数组
2016/11/15 PHP
PHP异常处理定义与使用方法分析
2017/07/25 PHP
js 自制滚动条的小例子
2013/03/16 Javascript
js 利用image对象实现图片的预加载提高访问速度
2013/03/29 Javascript
Eclipse配置Javascript开发环境图文教程
2015/01/29 Javascript
ES6中非常实用的新特性介绍
2016/03/10 Javascript
详解AngularJS 模态对话框
2016/04/07 Javascript
JS之获取样式的简单实现方法(推荐)
2016/09/13 Javascript
WEB 前端开发中防治重复提交的实现方法
2016/10/26 Javascript
js canvas实现放大镜查看图片功能
2017/06/08 Javascript
Vue from-validate 表单验证的示例代码
2017/09/26 Javascript
浅谈angular2路由预加载策略
2017/10/04 Javascript
javascript数组去重方法总结(推荐)
2019/03/20 Javascript
vue下使用nginx刷新页面404的问题解决
2019/08/02 Javascript
swiperjs实现导航与tab页的联动
2020/12/13 Javascript
[01:15]《辉夜杯》北京网鱼队巡礼
2015/10/26 DOTA
[11:12]2018DOTA2国际邀请赛寻真——绿色长城OpTic
2018/08/10 DOTA
[01:10:24]DOTA2-DPC中国联赛 正赛 VG vs Aster BO3 第一场 2月28日
2021/03/11 DOTA
Python3中使用urllib的方法详解(header,代理,超时,认证,异常处理)
2016/09/21 Python
Python 实现一个颜色色值转换的小工具
2016/12/06 Python
Python常用内置模块之xml模块(详解)
2017/05/23 Python
Python设计模式之门面模式简单示例
2018/01/09 Python
解决Pandas to_json()中文乱码,转化为json数组的问题
2018/05/10 Python
解决pycharm remote deployment 配置的问题
2019/06/27 Python
pytorch实现用CNN和LSTM对文本进行分类方式
2020/01/08 Python
Nixon手表英国官网:美国尼克松手表品牌
2020/02/10 全球购物
第一范式(1NF)、第二范式(2NF)和第三范式(3NF)之间的区别是什么?
2016/04/28 面试题
公证委托书大全
2014/04/04 职场文书
毕业大学生自荐信
2014/06/17 职场文书
PostgreSQL将数据加载到buffer cache中操作方法
2021/04/16 PostgreSQL
MongoDB balancer的使用详解
2021/04/30 MongoDB
Springboot如何使用logback实现多环境配置?
2021/06/16 Java/Android
Windows server 2016服务器基本设置
2022/08/14 Servers