基于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
投稿猜你喜欢
- 说明1、Matplotlib函数可以绘制图形，使用plot函数绘制曲线。2、需要将200个点的x坐标和Y坐标分别以序列的形式输入plot函数
- 质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两
- 本文主要是对leveldb进行一个简单的介绍及使用Python语言对其进行操作的代码示例，具体如下。leveldb 是google实现的一种
一：车辆识别成果展示二：车辆识别超详细步骤解析步骤一：灰度化处理灰度处理目的 RGB三通道转灰度单通道 压缩到原图片三分之一大小效果展示：【- 问题是：输入一个数字，按照指定要求逆序输出该数字，很简单，下面是实现：#!usr/bin/env python#encoding:utf-8
- 插入一条记录后，如何得到最新的自动增加ID？我们要用到SQL Server的@@IDENTITY。它能够记录下系统最近使用的一个IDENTI
- 一、简介你一定用过那种“OCR神器”，可以把图片中的文字提取出来，极大的提高工作效率。今天，我们就来做一款实时截图识别的小工具。顾名思义，运
- 要实现这个功能，可能有多种方法，我在这里记录下一个比较方便的方法：import pandas as pdwriter = pd.ExcelW
- The test clienttest client是一个python类,来模拟一个简单的“哑”浏览器,允许你来测试你的view函数.你可以
- 使用conda和pip批量安装Python包在debug Yolov5之前，需要按照其txt文件中指定的包的版本来指定安装工程需要的Pyth
- # -*- coding: utf-8 -*-"""Created on Sat Jun 20 19:36:3
- 如下所示：sudo easy_install requests出现如图所示信息done即可愉快的使用 requests了来源：https:/
- __getitem__ 来看个简单的例子就明白：def __getitem__(self, key): return self.data[k
- auth模块简介auth模块是对登录认证方法的一种封装，之前我们获取用户输入的用户名及密码后需要自己从user表里查询有没有用户名和密码符合
- 前言面对计算密集型的任务，除了多进程，就是分布式计算，如何用 Python 实现分布式计算呢？今天分享一个很简单的方法，那就是借助于 Ray
- 今天安装了几个模块，在cmd测试都正常，但是在pycharm就不行，后面试了以下方法：1、2、3、选择python.exe4、然后在回到se
- 1. 使用 easy_installeasy_install 这应该是最古老的包安装方式了，目前基本没有人使用了。下面是 easy_inst
- 1. 你必须有自己的服务器，可以在服务器上建立站点。2. 域名管理里 你的域名必须支持泛解析。（现在好像除了 双线双I
- 我们先看一下浅复制的缺陷，不知多少人中过招呢？ var oOriginal = { memNum: 1, // number memStr:
- 这篇文章主要介绍了Java正则表达式Pattern和Matcher原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参
