代码随想录第三天

news2025/1/13 13:28:48

专题:链表

题目:移除链表元素

题意:删除链表中等于给定值 val 的所有节点。

示例 :
输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]

解题思想:

 我们为了统一操作,我们给链表添加一个虚拟头结点dummyhead,这样就统一了处理头结点head就和处理其他的节点方式。让指针指向虚拟头结点,然后从前往后遍历链表,遇到val值相等的元素,就直接把它移除了。

细节注意: 

因为我们是删除节点,所以创建的cur指针,指向的是dummyhead,而不是dummyhead->next;  还有分清楚dummyhead->next = head的含义 和  head = dummyhead->next的含义;

dummyhead->next = head;指的是虚拟头结点的next指向head。此时head是确定的位置。dummyhead->next 不确定的指针(创建虚拟头结点是使用)。 而 head = dummyhead->next;指的是让head指针指向dummyhead->next;此时的head是不确定的。而dummyhead->next是确定的(最后完成链表的创建之后,将新链表赋给head)。总的来说,就是让左边不确定的指针,指向右边确定的指针。或者可以理解为,把右边确定的指针赋值给左边不确定的指针。

代码实现:

 

 题目:设计链表

解题思想:

首先是一个类,里面包含了链表结点(包含 数值val,结点指针next,结点构造函数),类的私有成员变量(虚拟头结点指针dummyhead,结点数目size)然后具体的方法有,初始化链表。得到第index个元素,头插,尾插,头删,尾删,在第index个位置插入,在第index个位置删除。

细节注意:

方法里面基本都用到了虚拟头结点,如果涉及到删除,添加元素。那我们在初始化指针cur的时候,我们都是让cur指向dummyhead(因为删除,添加都需要在它的前一个位置,对下一个位置的元素进行操作);如果只是得到某个位置的元素,不涉及添加,删除时,我们在初始化cur时,让他指向 dummyhead->next(查看的话,直接可以对当前的元素进行操作); 

并且对于在某个位置插入,删除时,边界的把握很重要。 删除时:index 不能小于0 ,index不能大于(size -1)  即(index < 0 || index > (size-1)){return -1}退出;因为0是第一个元素下标,(size-1)是最后一个元素的下标。但是在插入的时候,if(index < 0 || index >size) {return -1} ,size位置是链表有效元素后的第一个无效位置,在那个位置可以插入。这个很重要!!! 还有index的位置怎么计算??(dummyHead虚拟头节点它的下标是(-1),head头结点的下标是(0),然后下一个结点的下标(1)......(2)......)我们的代码的实现也是根据这个顺序;还有要注意的,每添加一个元素,或者删除一个元素,一定要size++或者size--;

代码实现:

 

 题目:翻转链表

题意:反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

解题思想:

 我们使用三指针的方法。pre指向nullptr, cur指向 head ,tmp ; 然后先让tmp指向cur->next;再让cur 指向pre,完成当前这个结点的逆转。然后更新pre 和cur  都指向下一个新的结点,继续循环。直到cur为空退出循环。

细节注意:

 循环条件是判断cur; 然后cur pre tmp 的更新顺序。一定要弄清楚!!!!

首先一定是先更新 pre 再是 cur 。再完成一个结点的逆转之后。我们先更新pre = cur;再更新cur = tmp;这样才能都往下走一步。如果先更新cur 的话,那么pre就不知道指向哪里,不可以。返回的时候,返回的是pre指针。pre指针是新链表头结点。一定要深刻理解!!

代码实现:

 

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

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

相关文章

身份证实名认证API接口有什么意义与作用?

身份证实名认证API接口有什么意义&#xff1f; 中国公民的身份证是一种对外证明自己身份的有效证件&#xff0c;随着国家对实名制要求的落实&#xff0c;工作与生活中许多场景都会需要进行身份验证。比如出门外出乘座火车与飞机时、注册互联网络平台时、网络游戏与购物时等等&a…

微信小程序怎么注册?【微信小程序制作】

即使在目前小程序盛行的时代&#xff0c;仍然有很多人在问微信小程序怎么注册、微信小程序怎么做的问题&#xff0c;也证明了我们对于微信小程序的需求依然巨大。那么微信小程序怎么注册呢&#xff1f;下面给大家简单介绍。 步骤1&#xff1a;注册小程序账号 我们在微信公众平…

启封化工行业管理方案—危化品的管理(1)

联合国危险品编码管理 什么是危化品&#xff1f; 危化品是指可能伤害人、其他生物体、财产或环境的固体、液体或气体。这些危险品在运输时始终受到规章制度的约束。运输这些危险品的团队是训练有素的专业人员。使用标签时&#xff0c;存储标签的容器或存储位置通常用菱形标牌标…

2022年疫情下的卡塔尔世界杯,你看了么,盘点一下爆冷的赛事

卡塔尔世界杯卡塔尔世界杯世界杯出现的爆冷比赛沙特阿拉伯 VS 阿根廷&#xff08;1:2&#xff09;德国 VS 日本 (1:2)比利时 VS 摩洛哥 (0:2)摩洛哥VS 加拿大 (2:1)日本 VS 西班牙 &#xff08;2:1&#xff09;摩洛哥 VS 西班牙(3:0)总结卡塔尔世界杯 卡塔尔世界杯有32个国家参…

数据结构与算法(Java版) | 几个经典的算法面试题(下)

上一讲&#xff0c;我给大家介绍了两个经典算法面试题&#xff0c;即字符串匹配问题和汉诺塔游戏&#xff0c;这一讲&#xff0c;我再来给大家介绍两个经典算法面试题&#xff0c;它们就是八皇后问题和马踏棋盘算法&#xff0c;注意&#xff0c;马踏棋盘算法也被称为骑士周游问…

springsecurity--Config层代码常用代码指令

前提搭建 使我们的类继承于WebSecurityConfigurerAdapter这个类 同时调用service还有新建一个bean方法 Bean public PasswordEncoder getPassword() {return new BCryptPasswordEncoder(); } 这个代码是可以自定义账户和密码 自定义登录账户和密码写在service类中 下方的红框…

SSM框架-SSM整合

目录 1 ContextLoaderListener 2 准备工作 3 配置web.xml 4 配置springmvc.xml 5 配置spring.xml 6 Spring整合MyBatis 7 配置log4j.xml 8 配置事务 9 测试功能 9.1 创建pojo类 9.2 员工列表功能 9.3 分页数据 9.4 分页相关超链接 1 ContextLoaderListener Spring提…

安卓玩机搞机技巧综合资源-----卸载内置软件 获取root权限 刷写第三方ROM【六】

接上篇 安卓玩机搞机技巧综合资源------如何提取手机分区 小米机型代码分享等等 【一】 安卓玩机搞机技巧综合资源------开机英文提示解决dm-verity corruption your device is corrupt. 设备内部报错 AB分区等等【二】 安卓玩机搞机技巧综合资源------EROFS分区格式 小米红…

985、211毕业一年,面试八家大厂,四面拿美团offer(Java后端)

自我介绍 本人三年开发&#xff0c;985硕士&#xff0c;211本科&#xff0c;专业都是软件工程&#xff0c;一直投的是Java后台开发&#xff0c;只投过一次网易的测试&#xff0c;技术不是太牛&#xff0c;但是比较努力。实验室没有项目&#xff0c;so项目经验是0&#xff0c;在…

openssl自动批量生成证书

使用bash批处理程序自动生成证书信息。 1、在linux系统创建一个文件夹 $ mkdir my_cert 2、创建CA证书以及私钥 $ cd my_cert $ openssl genrsa -out CA_Private.key 2048 $ openssl req -x509 -new -nodes -key CA_Private.key -sha256 -days 365 -out CA_Certificate.p…

Node.js 动画:事件循环

我们都听说过 JavaScript 和 Node.js 是单线程的&#xff0c;但实际上这意味着什么&#xff1f; 这意味着 JavaScript 一次只能做一件事。例如&#xff0c;我们不能同时对数字进行乘法和求和。我们通常按顺序进行操作。我们先加然后乘&#xff0c;反之亦然。现代计算机速度很快…

常见的卷积神经网络模型,卷积神经网络数学建模

1、卷积神经网络cnn究竟是怎样一步一步工作的 用一个卷积核滑动图片来提取某种特征&#xff08;比如某个方向的边&#xff09;&#xff0c;然后激活函数用ReLU来压制梯度弥散。对得到的结果用另一个卷积核继续提取reLU&#xff0c;然后池化&#xff08;保留区域最大或者用区域…

【linux】centos7 普通用户授予 root 权限

目录前言sudo介绍sudo的使用前提 --- 配置文件/etc/sudoers结语前言 最近通知 linux 期末考试啦&#xff01;要上机实操并且要求不能使用 root 用户&#xff0c;因此有些操作需要涉及到权限问题&#xff0c;我们都知道在命令前加sudo就行了&#xff0c;但sudo的使用也是有前提…

Spring 创建和使用 · 存储 bean 对象 · 获取并使用 bean 对象 · 关于配置文件 id 的注意事项 · getBean 方法的更多用法

Spring 是一个包含了众多工具方法的 IoC 容器。 容器的最基本的功能&#xff1a;把对象存储到容器&#xff08;Spring&#xff09;中&#xff1b;从容器中将对象取出来。 在 Java 中对象也叫做 Bean&#xff0c;以后我们遇到对象就以 Bean 著称。 一、创建 Spring 项目1.1 创建…

吹爆,阿里专家手码“数据库优化速成小册”Github现已疯传

现在在很多设计、开发、测试人员的眼中会认为SQL优化只是DBA 的事情。他们不需要去关心。反映到具体工作中&#xff0c;他们缺乏相应的优化意识&#xff0c;只注重功能的实现而忽略了相应的执行成本。最终的结果往往就是代码质量不高&#xff0c;软件上线后问题多。 LZ当初就是…

现货黄金K线图的“温柔一刀”

学习现货黄金交易K线图如何看、如何分析的方法非常多&#xff0c;但是小编交易&#xff0c;徐学一到两种即可&#xff0c;学会小而精的分析方法&#xff0c;才是我们赚钱的秘诀。俗话说得好&#xff0c;一招鲜吃遍天&#xff0c;就是这个道理。如果技术太多&#xff0c;最后没办…

IOT云平台 simple(5)springboot netty实现modbus TCP Master

本系列教程包括&#xff1a; IOT云平台 simple&#xff08;0&#xff09;IOT云平台简介 IOT云平台 simple&#xff08;1&#xff09;netty入门 IOT云平台 simple&#xff08;2&#xff09;springboot入门 IOT云平台 simple&#xff08;3&#xff09;springboot netty实现TCP Se…

IFR202型红外雨量传感器数据说明

信号输出 寄存器 OUT_CFG 默认参数时&#xff0c;当降雨量达到预设的分辨率时&#xff0c;传感器从脉冲线输出脉冲信号、从数字 接口 RS232 或者 RS485 输出总降雨量、LED 指示灯闪烁一次。 数字接口 RS232 或者 RS485 输出数据帧说明如下&#xff1a;&#xff08;16 进制数…

VUE3 数据的侦听

侦听数据变化也是组件里的一项重要工作&#xff0c;比如侦听路由变化、侦听参数变化等等。 Vue 3 在保留原来的 watch 功能之外&#xff0c;还新增了一个 watchEffect 帮助更简单的进行侦听。 watch 在 Vue 3 &#xff0c;新版的 watch 和 Vue 2 的旧版写法对比&#xff0c;在…

Spring Security基础使用

Spring Security基础使用 定义 官方文档&#xff1a;https://docs.spring.io/spring-security/reference/index.html security结合servelt:https://docs.spring.io/spring-security/reference/5.6/servlet/getting-started.html Security 官方示例项目&#xff1a;https://…