基于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中if语句的嵌套用法
May 14 Python
Python解析树及树的遍历
Feb 03 Python
浅谈django model的get和filter方法的区别(必看篇)
May 23 Python
Python Json序列化与反序列化的示例
Jan 31 Python
python 集合 并集、交集 Series list set 转换的实例
May 29 Python
Python使用Selenium模块模拟浏览器抓取斗鱼直播间信息示例
Jul 18 Python
对Python 3.2 迭代器的next函数实例讲解
Oct 18 Python
python将音频进行变速的操作方法
Apr 08 Python
numpy中生成随机数的几种常用函数(小结)
Aug 18 Python
python进度条显示之tqmd模块
Aug 22 Python
Pycharm编辑器功能之代码折叠效果的实现代码
Oct 15 Python
如何用python实现一个HTTP连接池
Jan 14 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
PHP+AJAX实现投票功能的方法
2015/09/28 PHP
tp框架(thinkPHP)实现三次登陆密码错误之后锁定账号功能示例
2018/05/24 PHP
php的优点总结 php有哪些优点
2019/07/19 PHP
laravel5.6 框架邮件队列database驱动简单demo示例
2020/01/26 PHP
两种WEB下的模态对话框 (asp.net或js的分别实现)
2009/12/02 Javascript
zeroclipboard复制到剪切板的flash
2010/08/04 Javascript
开发中可能会用到的jQuery小技巧
2014/03/07 Javascript
javascript将浮点数转换成整数的三个方法
2014/06/23 Javascript
js实现无限级树形导航列表效果代码
2015/09/23 Javascript
JS修改地址栏参数实例代码
2016/06/14 Javascript
Javascript中的迭代、归并方法详解
2016/06/14 Javascript
jQuery实现对无序列表的排序功能(附demo源码下载)
2016/06/25 Javascript
js 创建对象 经典模式全面了解
2016/08/16 Javascript
angular2+node.js express打包部署的实战
2017/07/27 Javascript
基于JavaScript实现飘落星星特效
2017/08/10 Javascript
移动端效果之Swiper详解
2017/10/09 Javascript
vue-router实现组件间的跳转(参数传递)
2017/11/07 Javascript
Three.js加载外部模型的教程详解
2017/11/10 Javascript
微信小程序如何获取手机验证码
2018/11/04 Javascript
vue实现日历备忘录功能
2020/09/24 Javascript
[01:32:10]NAVI vs VG Supermajor 败者组 BO3 第一场 6.5
2018/06/06 DOTA
[01:31:02]TNC vs VG 2019国际邀请赛淘汰赛 胜者组赛BO3 第一场
2019/08/22 DOTA
Python求算数平方根和约数的方法汇总
2016/03/09 Python
简单谈谈Python中的几种常见的数据类型
2017/02/10 Python
numpy.transpose()实现数组的转置例子
2019/12/02 Python
Python中的特殊方法以及应用详解
2020/09/20 Python
Ever New加拿大官网:彰显女性美
2018/10/05 全球购物
马来西亚演唱会订票网站:StubHub马来西亚
2018/10/18 全球购物
伦敦香水公司:The London Perfume Company
2019/11/13 全球购物
找工作最新求职信
2013/12/22 职场文书
教师求职信范文分享
2013/12/27 职场文书
毕业设计计划书
2014/01/09 职场文书
幼儿园教师个人反思
2014/01/30 职场文书
大学生自我评价200字(4篇)
2014/09/17 职场文书
学习十八届四中全会精神思想汇报
2014/10/23 职场文书
论文答辩开场白大全
2015/05/27 职场文书