Python3实现的反转单链表算法示例
作者：zhenghaitian 发布时间：2021-09-22 01:33:30
标签：Python3,反转,单链表,算法
本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考，具体如下：
反转一个单链表。
方案一:迭代
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
cur, pre = head, None
while cur:
cur.next, pre, cur = pre, cur, cur.next
return pre
方案二：递归
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
if not pHead or not pHead.next:
return pHead
else:
newHead = self.ReverseList(pHead.next)
pHead.next.next=pHead
pHead.next=None
return newHead
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/zhenghaitian/article/details/81009682
0
投稿猜你喜欢
- javascript sort()排序用法sort() 方法用于对数组的元素进行排序，并返回数组。默认排序顺序是根据字符串UniCode码。
- import wx import imagesclass DemoTaskBarIcon(wx.TaskBarIcon): &nb
- 下面我们就分别讲述，虽然说的是Insert语句， 但是Select、Update、Delete语句都是一样的。 假如有下述表格：
- 通过对 26 个字母的设定，设置自己要输出的字体。name = "RUNOOB"# 接收用户输入# name = inp
- 详解Oracle在out参数中访问光标一 概念申明包结构包头：负责申明包体：负责实现 二 需求查询某个部门中所有员工的所有信息三
- 春节前在蓝色理想上发了个“雅虎口碑招聘前端工程师 ”的启事，节后收到很多简历，加之HR通过专业招聘网站得到的简历和朋友同事推荐的简历，数量上
Vue3中文文档Vue3.0对比Vue2.x优势框架内部做了大量的性能优化，包括：虚拟dom，编译模板，Proxy的新数据监听，更小的打包文- 关于最近要在python下做可视化界面的设计，想到之前用QtDesigner来画界面很是方便，当时画完之后都要手动在终端输入 pyuic5
- 几个特殊的函数（待补充）python是支持多种范型的语言，可以进行所谓函数式编程，其突出体现在有这么几个函数： filter、map、red
- 1.查看Anaconda中有哪些虚拟环境及所在目录：在桌面搜索框中输入Anaconda Prompt并打开输入命令conda env lis
- 为了组织search线的设计师交流会，特地去准备了一些资料。《SERP 2010》是其中一个，但是由于时间关系没有进行讨论。原著是英文报告，
- Python如何将一个长图制作成一个视频要将一个长图制作成视频，你可以使用Python中的一些库来完成这个任务。下面是一种基本的方法，使用P
- 基本思路使用GDAL创建Shapefile数据的基本步骤如下：使用osgeo.ogr.Driver的CreateDataSource()方法
- 已经11月了，不知道还有没有人看华强买瓜。。。要把华强卖瓜做成字符视频，总共分为三步读取视频把每一帧转为字符画把字符画表现出来 读
- CREATE TABLE tb(standards varchar(50), amount varchar(50), variation v
- 一、把MySql.Data.dll放到BIN目录下。 二、这是aspx.cs的全部源码，修改参数直接运行即可！ &nbs
- 本文实例讲述了Java基于正则表达式实现的替换匹配文本功能。分享给大家供大家参考，具体如下：package replaceDemo;impo
- 在基于 Git 的开发过程中，我们很容易遇到合并代码的情况，例如我们从 master 分支拉取了一个 feature 分支，当我们开发到一段
- 环境：python3.5,pycharm2017.2.3目录结构a.pyt=5b.pyfrom a import tprint(t)平台显示
- 随着3G的普及，越来越多的人使用手机上网。移动设备正超过桌面设备，成为访问互联网的最常见终端。于是，网页设计师不得不面对一个难题：如何才能在
