基于Python实现2种反转链表方法代码实例
作者：孔子？孟子？小柱子！ 发布时间：2021-11-27 21:19:02
标签：Python,反转,链表
题目：
反转一个单链表。
示例:
输入: 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
来源：https://www.cnblogs.com/kongzimengzixiaozhuzi/p/13232395.html
0
投稿猜你喜欢
- 一、协程官方描述;协程是子例程的更一般形式。 子例程可以在某一点进入并在另一点退出。 协程则可以在许多不同的点上进入、退出和恢复。 它们可通
- 译者按：我们时常能看到不同JavaScript库/框架之间的各种比较，但这次 YUI3 架构师和 jQuery 之父的直接对话却非常难得，也
最近设计一个优惠券列表，有个属性是有效日期，因为空间有限，必须要把开始日期和结束日期在一行显示，这样就出现一排的数字，日期有好几种我们习惯的- 变量名1、组成：数字、字母、下划线2、变量名要有意义3、多个单词则用下划线，如user_id4、python的变量名不要驼峰显示字符串：1、
- 简单生成器有许多优点。生成器除了能够用更自然的方法表达一类问题的流程之外，还极大地改善了许多效率不足之处。在 Python 中，
- 深底色风格的页面设计很受欢迎，它可以创造出别致优雅、极富创造力的效果。深底色设计适用于许多网站类型，但并非所有。这种风格应该在恰当的条件下使
- 实例如下所示：# -*- coding: utf-8 -*-#to find where use the table on xxxxx xx
- 笔者日积月累了许多精彩、实用的Web特效的制作，这些特效几乎都是比较常用的网页特效。现在我就把这些经过
- 尽管有很多规范URL的标准，例如RFC 3987，但实际应用中却非常混乱。本文主要介绍浏览器发送URL到服务器的一些特性，作为开发和应用的参
- 很多时候关心的是优化SELECT 查询，因为它们是最常用的查询，而且确定怎样优化它们并不总是直截了当。相对来说，将数据装入数据库是直截了当的
- SWFUpload上传组件，最初由Vinterwebb.se开发，组件主体由Flash与JavaScript整合而成，主要致力解决多文件、大
- 快速掌握 Mysql数据库对文件操作的封装在查看Mysql对文件的操作中，它在不同的操作系统上对文件的操作，除了使用标准C运行库函数，包括o
- 1、使用索引来更快地遍历表。缺省情况下建立的索引是非群集索引，但有时它并不是最佳的。在非群集索引下，数据在物理上随机存放在数据页上。合理的索
- 在某些编程语言中，例如 C/C++、C#、PHP、Java、JavaScript 等等，do-while 是一种基本的循环结构。它的核心语义
- 本文实例为大家分享了js实现鼠标切换图片的具体代码，供大家参考，具体内容如下实现效果，可以利用鼠标移动在对应的小点点上，或者点击左右两侧的箭
- 下面这些命令可以在命令行下用isql执行,isql -E -Q "命令",isql.exe
- 可及，通俗的说是“可以达到”，加上主语和宾语，在“交互设计”这个大的语境下，含义应该是“用户可以达到自己的操作目标”，这不是和“有效性—用户
- 一、使用步骤 1.引入库（安装Python环境、PyQt、PyQt-tools)from PyQt5 import QtCore,
- matplotlibmatplotlib是最流行的python底层绘图库，接下来就由小编为大家介绍一些关于matplotlib的一些基本图形
- 这个效果本身难度不大，主要在程序结构和扩展中下了些功夫，务求用起来更方便，能用在更多的地方。程序特点 1，同一个提示框用在多个触发元素时，只
