python实现反转链表讲解_基于Python实现2种反转链表方法代码实例
题目：
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
思路：
主要需要注意反转过程中不要丢了节点。可以使用两个指针，也可以使用三个指针。
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实现2种反转链表方法代码实例相关推荐
- 基于python爬虫技术的应用_基于Python爬虫技术的应用
办公自动化杂志 一.引言 本文主要是对 Python 爬虫技术进行阐述,基于 python 的爬虫与其他语言相比的有很多优势.通过爬去某个网站的所有新闻这个案例,来进一步阐释 Python 爬虫技术的 ...
- java 实现违章_基于JAVA的车辆违章查询数据调用代码实例
基于JAVA的车辆违章查询数据调用代码实例 代码描述:基于JA V A的车辆违章查询数据调用代码实例 相关平台:聚合数据 import java.io.BufferedReader; import j ...
- java查询序列_基于JAVA的苹果序列号查询api调用代码实例
代码描述:基于JAVA的苹果序列号查询api调用代码实例 关联数据:苹果序列号 接口地址:http://www.juhe.cn/docs/api/id/37 1.[代码][Java]代码 import ...
- 医院医生评价的java代码_基于JAVA的医院信息查询接口调用代码实例
基于JAVA的医院信息查询接口调用代码实例 import java.io.BufferedReader; import java.io.DataOutputStream; import java.io ...
- python卡方检验筛选特征原理_基于Python的遥感特征筛选—递归特征消除(RFE)与极限树(Extra-Trees)...
引言 基于前几篇文章关于筛选方法的介绍,本篇同样给大家介绍两种python封装的经典特征降维方法,递归特征消除(RFE)与极限树(Extra-Trees, ET).其中,RFE整合了两种不同的超参数, ...
- python 按需加载_基于python的opcode优化和模块按需加载机制研究(学习与个人思路)（原创）...
基于python的opcode优化和模块按需加载机制研究(学习与思考) 姓名:XXX 学校信息:XXX 主用编程语言:python3.5 文档转换为PDF有些图片无法完全显示,请移步我的博客查看 完成 ...
- python图书馆管理系统实验报告_基于Python的图书馆业务报表自动生成研究
龙源期刊网 http://www.qikan.com.cn 基于 Python 的图书馆业务报表自动生成研 究 作者:辛海滨 来源:<电脑知识与技术> 2016 年第 27 期 摘要:针对 ...
- 基于python的语料库数据处理电子版_基于 Python 自然语言处理工具包在语料库研究中的运用...
基于 Python 自然语言处理工具包在语料库研究中的运用 刘 旭 [摘 要] 摘要:国内当前以语料库为基础的研究,在研究工具方面,多以 AntConc . PowerGREP 为主,使用 Pytho ...
- python实现高校教务管理系统_基于Python技术的教务管理系统的研究与开发
龙源期刊网 http://www.qikan.com.cn 基于 Python 技术的教务管理系统的研究与 开发 作者:戴雯惠 来源:<价值工程> 2018 年第 27 期 摘要:随着教育 ...
最新文章
- 学习 JavaScript （四）核心概念：操作符
- 下载源码，开源代码库
- 英伟达对ARM、Linux开放光线追踪，SDK已就位，网友：switch也能跑光追的节奏？...
- java 克隆_Java实现对象克隆的方法
- 鸟哥的Linux私房菜(基础篇)- 第十八章、认识系统服务 (daemons)
- 3d饼图 vue_在Vue中如何使用highCharts绘制3d饼图
- VHDL简单微处理器的设计
- 设计模式的一些小整理
- 单例模式简单示例与优化
- 常见的下载工具有哪些？BT下载软件哪个好
- PCB的IPC标准是什么
- 【随笔】一名蒟蒻的自白
- 日历 设置云端邮件服务器,ios设置MDaemon activesync同步邮件、联系人、日历
- @property基本概念
- MongoDB可视化工具之Studio 3T的使用
- 腾讯云通信WebIM事件回调的坑~
- ▲ Android 签到打卡效果
- web字体库加载优化_优化Web字体以提高性能：最新技术
- win10锁屏c语言,Win10怎样在锁屏状态下打开某种应用程序
- 【调剂】四川轻化工大学2021年硕士研究生招生及复试相关问题解答