python_ACM模式《剑指offer刷题》链表1

题目:

面试tips:

询问面试官是否可以改变链表结构

思路:

1. 翻转链表,再遍历链表打印。

2. 想要实现先遍历后输出,即先进后出,因此可借助栈结构。

3. 可用隐式的栈结构,递归来实现。

代码实现:

1.

class ListNode:def __init__(self, val = 0, next = None):self.val = valself.next = nextclass myClass:def printList(self, head):# 前后指针翻转链表prev, curr = None, headwhile curr:tmp = curr.nextcurr.next = prevprev, curr = curr, tmp# 翻转后prev即指向新链表的头节点# 打印链表curr = prevwhile curr:print(curr.val)curr = curr.nextif __name__ == '__main__':# 构造测试用例 -- 用数组构造链表arr = [5,4,2,3]head = ListNode(arr[0]) if arr else Nonecurr = headfor i in range(1, len(arr)):curr.next = ListNode(arr[i])curr = curr.next# 执行函数a = myClass()a.printList(head)

2.

class ListNode:def __init__(self, val = 0, next = None):self.val = valself.next = nextclass myClass:def printList(self, head):# 定义一个栈,用来存储遍历过的链表节点stack = []curr = headwhile curr:stack.append(curr)curr = curr.next# 打印链表值,这里pop出来也可释放内存while stack:node = stack.pop()print(node.val)if __name__ == '__main__':# 构造测试用例 -- 用数组构造链表arr = [5,4,2,3]head = ListNode(arr[0]) if arr else Nonecurr = headfor i in range(1, len(arr)):curr.next = ListNode(arr[i])curr = curr.next# 执行函数a = myClass()a.printList(head)

3.

采用递归的思想 注意是递归到最后一个元素才开始打印 即要先写递归 后写打印代码

class ListNode:def __init__(self, val = 0, next = None):self.val = valself.next = nextclass myClass:def printList(self, head):# 递归打印链表 -- 递归就是栈 也就相当于使用了一个隐式的栈结构# 终止条件if not head:return# 单层递归逻辑 -- 先递归后打印self.printList(head.next)print(head.val)if __name__ == '__main__':# 构造测试用例 -- 用数组构造链表arr = [5,2,6,3,5,4]head = ListNode(arr[0]) if arr else Nonecurr = headfor i in range(1, len(arr)):curr.next = ListNode(arr[i])curr = curr.next# 执行函数a = myClass()a.printList(head)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/644850.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

从复杂数据到直观洞察:山海鲸助你一臂之力

作为山海鲸可视化的开发者,我们深知在数据可视化领域的挑战与机遇。山海鲸可视化软件正是我们为应对这些挑战而打造的一款强大工具,旨在为用户提供更高效、更直观的数据呈现方式,本文单纯从数据可视化角度带大家了解一下我们这款软件的优势。…

Nginx问题分析

问题再现 分析问题: 就是通过http://182.44.16.68:8077/web-ui/static/js/chunk-libs.82635094.js 地址访问,找不到对应的js文件 首先确认文件在服务器的位置 发现这个目录下确实有这个js文件,那问题就在于http://182.44.16.68:8077/web-ui…

rabbitmq基础-java-4、Direct交换机

1、简介 在Fanout模式中,一条消息,会被所有订阅的队列都消费。但是,在某些场景下,我们希望不同的消息被不同的队列消费。这时就要用到Direct类型的Exchange。 2、特点 在Direct模型下: 队列与交换机的绑定,…

Linux网络 ---- PXE高效批量网络装机

目录 一、系统装机 1、系统装机方式 2、系统装机的三种引导方式 3、系统安装过程 二、PXE原理和概念 1、PXE概述 2、搭建PXE网络体系所需条件 3、PXE批量部署的优点 4、PXE通常涉及以下几个组件: 5、PXE实现过程详细 三、搭建过程 1、搭建过程服务详解 …

C++ | 函数重载是什么意思?【面试题】C++支持函数重载的原理是什么?详细讲解

函数重载 一个词有多种含义,可以通过上下文来判断该词的真实含义,即该词被重载了。 “同一个函数名,由于参数个数不同、类型结构不同,在c能够同时使用” 函数重载概念及分类 函数重载:是函数的一种特殊情况&#x…

IO多路复用-select(附通信代码)

IO多路复用-select 1. IO多路复用概述 I/O多路复用(I/O Multiplexing)是一种通过一种机制同时监听多个文件描述符(sockets、文件、设备等)的技术。它可以使一个进程在等待多个 I/O 操作完成时不会阻塞,从而提高程序的…

luceda ipkiss教程 57:画微环调制器

案例分享:画微环调制器 全部代码如下: from si_fab import all as pdk from ipkiss3 import all as i3class DC(i3.PCell):straight_length i3.PositiveNumberProperty(default200)radius i3.PositiveNumberProperty(default50)spacing i3.Positive…

幻兽帕鲁PalWorld服务器搭建详细教程

幻兽帕鲁PalWorld是一款由Pocketpair开发的游戏,融合了多种玩法,其独特的题材和画风吸引了很多玩家。为了更好地进行游戏体验,很多玩家选择自行搭建服务器。本文将详细介绍如何搭建幻兽帕鲁PalWorld服务器。 第一步:购买服务器 根…

Unity | 渡鸦避难所-8 | URP 中利用 Shader 实现角色受击闪白动画

1. 效果预览 当角色受到攻击时,为了增加游戏的视觉效果和反馈,可以添加粒子等动画,也可以使用 Shader 实现受击闪白动画:受到攻击时变为白色,逐渐恢复为正常颜色 本游戏中设定英雄受击时播放粒子效果,怪物…

小程序直播项目搭建

项目功能: 登录实时聊天点赞功能刷礼物取消关注用户卡片直播带货优惠券直播功能 项目启动: 1 小程序项目创建与配置: 第一步 需要登录小程序公众平台的设置页面进行配置: 首先需要是企业注册的才可以个人不能开通直播功能。服务类…

Java-Objec

Objec Class Object是类Object结构的根。 每个班都有Object作为超类。 所有对象(包括数组)都实现了这个类的方法。 一.构造 二.常用方法 Modifier and TypeMethod and Descriptionprotected Objectclone() 创建并返回此对象的副本。 booleanequals(Obj…

应用实践|基于Python手把手教你实现雪花算法

📫 作者简介:「六月暴雪飞梨花」,专注于研究Java,就职于科技型公司后端工程师 🏆 近期荣誉:华为云云享专家、阿里云专家博主、 🔥 三连支持:欢迎 ❤️关注、👍点赞、&…

【机器学习300问】17、什么是欠拟合和过拟合?怎么解决欠拟合与过拟合?

一个问题出现了,我们首先要描述这个问题,然后分析问题出现的原因,找到原因后提出解决方案。废话不多说,直接上定义,然后通过回归和分类任务的例子来做解释。 一、什么是欠拟合和过拟合? (1&am…

文件上传技术总结

语言可解析的后缀 (前提:在Apache httpd.conf 配置文件中有特殊语言的配置 AddHandler application/x-httpd-php .php 搭配大小写、双重、空格来进行 其中: phtml、pht、php3、php4和php5都是Apache和php认可的php程序的文件后缀 常见的…

解决vld内存泄露检测工具只支持到vs2015的问题,visual studio2015以上版本安装vld内存泄漏检测工具[实测vs2022生效]

目录 一.vld工具下载二.vld应用安装三.visual studio2022环境配置四.visual studio2022 vld内存检测测试 一.vld工具下载 Visual Leak Detector github链接: https://kinddragon.github.io/vld/ 下载直达链接: https://github.com/KindDragon/vld/releases/tag/v2.5.1 下拉至…

Spring Boot 学习之——@SpringBootApplication注解(自动注解原理)

SpringBootApplication注解 springboot是基于spring的新型的轻量级框架,最厉害的地方当属**自动配置。**那我们就可以根据启动流程和相关原理来看看,如何实现传奇的自动配置 SpringBootApplication//标注在某个类上,表示这个类是SpringBoot…

初识汇编指令

1. ARM汇编指令 目的 认识汇编, 从而更好的进行C语言编程 RAM指令格式: 了解 4字节宽度 地址4字节对齐 方便寻址 1.1 指令码组成部分 : condition: 高4bit[31:28] 条件码 0-15 (16个值 ) 条件码: 用于指令的 条件执行 , ARM指定绝大部分 都可…

MySql索引事务讲解和(经典面试题)

🎥 个人主页:Dikz12🔥个人专栏:MySql📕格言:那些在暗处执拗生长的花,终有一日会馥郁传香欢迎大家👍点赞✍评论⭐收藏 目录 索引 概念 索引的相关操作 索引内部数据结构 事务 为…

Linux启动级别和密码问题文件

1、linux启动级别 如果安装的linux默认带的图形化界面,默认的运行级别为5 graphical.target 因为图形化太耗费资源了,想每次启动的时候,更改它的默认允许级别为命令行(文本) cat /etc/inittab 修改为命令行 多用户…

洛谷刷题-【入门2】分支结构

目录 1.苹果和虫子 题目描述 输入格式 输出格式 输入输出样例 2.数的性质 题目描述 输入格式 输出格式 输入输出样例 3.闰年判断 题目描述 输入格式 输出格式 输入输出样例 4.apples 题目描述 输入格式 输出格式 输入输出样例 5.洛谷团队系统 题目描述 …