我在代码随想录|写代码之203. 移除链表元素,707. 设计链表,206. 反转链表

2023-12-16 12:28

本文主要是介绍我在代码随想录|写代码之203. 移除链表元素,707. 设计链表,206. 反转链表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

​第一题 ​​ 203. 移除链表元素

题目:

leetcode

思路分析:

我们要删除节点说白了就是将节点移除,将要删除的节点的前一个的next域移动到要删除节点的next域,我们可以这样写当我们运到我们要删除节点然后件他删除,那么怎么删除?我们可以直接让我们要删除的元素找不到。如果我们直接将我们要删除的节点删除那么我们就找不到我们的要删除节点的下一个节点所以我们要将我们的节点进行平移操作,我们平移肯定要早到我们要删除节点的上一个节点,而我们的链表是单向的所以我们不可能回到上一个节点所以我们定义的指针要指向上一个节点,所以我们要通过cur->next去确定我们要删除的节点,这个就是我们的思路。

一刷

在这里插入图片描述

一刷用了块的方法我们不断移动头节点当发现我们的头结点的下一位为我们我删除的值的时候循环将头结点更新,为什么要将头结点的删除和其他结点区分开来,因为我们的头结点可能为空,而尾结点的next域为空所以要将俩端区分。在头节点判断中我们将头结点使用一个指针去操作这样可以让保证我们的头结点始终是我们链表的头部,我们的头结点等于我们头结点的下一个值,也就是说当我们头节点尾我们要删除的值的时候我们要将头节点向后移动然后删除我们的p指针指向的上一个头节点的值为什么是这样因为我们的头节点已经更新了。else后面确定的是尾节点我们可以通过相同的方法去解决因为没有说明区别,然后就是我们对不是俩段节点的处理了,正常的节点移除操作,最后我们返回的我们的头节点

代码

代码解析

上面的代码我们使用了虚拟头节点,在头节点的前面添加我们的虚拟头结点,用一个指针去操作然后用虚拟头结点固定我们要返回的结点,当我们的指针的下一位不为空我们就不断循环我们指针指向下一个的值等于cur我们就对下一个元数进行删除将中间结点删除

第二题 206. 反转链表

题目:

题目

题目分析:

我们要进行链表的反转我们要用上双指针,其实这个可以说是对双指针的考核,无论是之前的滑动窗口还是KMP都是对指针的考核,我们要对双指针确定的区间进行判断,区间的范围要掌握,第一章的数组本质是对双指针和区间范围的考核,我们要定义区间的范围去使用同一遍历规则去进行循环要不然可能回出现各种问题。

这个是双指针版本代码:
​​​​
代码
上面的注释希望大家思考下然后写出递归版本代码

下面我给出递归版本代码:

在这里插入图片描述
大家可以常考一下好了下面就将来今天的重点了!!!

第三题 707. 设计链表,

题目:

是真的简单就是实现复杂

在这里插入图片描述

思路分析:

我也不废话了直接放代码

class MyLinkedList {
public://初始化链表MyLinkedList() {this->size = 0;this->head=new ListNode(0);//这个是虚拟结点}//获取到第index个结点数值,如果index是非法的数值直接返回-1,注意index是从0开始int get(int index) {if(index<0||index>=size){//判断下标是否合法如果不合法返回-1return -1;//什么是合法就是判断的取的值是否在区间内}ListNode*cur = head;//头结点for(int i=0;i<=index;i++){//不断循环到index的结点cur = cur->next;}return cur->val;//返回index下面的值}void addAtHead(int val) {addAtIndex(0,val);//既然都是增加结点那么调用我们增加结点的函数就可以}void addAtTail(int val) {addAtIndex(size,val);//同理}//增加结点//如果index个节点之前插入新节点,那么新插入的节点为链表的新头节点//如果index等于链表的长度,则说明是新插入的节点为链表的尾结点//如果index大于链表的长度,则返回为空void addAtIndex(int index, int val) {if(index>size){//如果索引值越界那么我们直接返回空即可return ;}index = max(0,index); //我们的下标在取最大值防止我们的大小是负数,我们索引也是负数的情况size++;//因为我们要增加一个结点所以我们就要将我们的长度加1ListNode*pred = head;//创建一个一个指针去移动for(int i=0;i<index;i++){pred = pred->next;//移动到当前我们索引的位置的前一位}ListNode*toAdd = new ListNode(val);//然后我们又创建了一个结点去将这给结点增加到我们的要增加的位置toAdd->next = pred->next;//我们这个新结点的指针指向下一位是我们当前要插入结点位置的指针指向下一位,pred->next = toAdd;//然后将我们索引的位置的前一位指向我们的插入结点}void deleteAtIndex(int index) {//删除结点if(index<0||index>=size){return ;}size--;//因为我们删除了元素所以我们的长度要减ListNode*pred = head;//我们创建指针去指向我们的结点for(int i=0;i<index;i++){//不断将我的结点移动到我们要删除元素的下一位然后退出循环pred = pred->next;}ListNode*p=pred->next;//这个p指向的就是我们要删除的结点pred->next = pred->next->next;//我们将结点的指向修改然后删除p指向的结点即可delete p;}private://定义一个私有属性int size;ListNode*head;
};

这个可不盖的代码比较复杂都是对链表的基础操作,反正我是要背的
下面我给出c语言版本代码供大家参考:

class MyLinkedList {
public:MyLinkedList() {this->size = 0;this->head=new ListNode(0);}int get(int index) {if(index<0||index>=size){return -1;}ListNode*cur = head;for(int i=0;i<=index;i++){cur = cur->next;}return cur->val;}void addAtHead(int val) {addAtIndex(0,val);}void addAtTail(int val) {addAtIndex(size,val);}void addAtIndex(int index, int val) {if(index>size){return ;}index = max(0,index);size++;ListNode*pred = head;for(int i=0;i<index;i++){pred = pred->next;}ListNode*toAdd = new ListNode(val);toAdd->next = pred->next;pred->next = toAdd;}void deleteAtIndex(int index) {if(index<0||index>=size){return ;}size--;ListNode*pred = head;for(int i=0;i<index;i++){pred = pred->next;}ListNode*p=pred->next;pred->next = pred->next->next;delete p;}private:int size;ListNode*head;
};

好了如果有什么不懂的在评论区留言,会解答的。
今天的分享到这里,如果喜欢这篇文章可以点个赞关注持续更新中…

这篇关于我在代码随想录|写代码之203. 移除链表元素,707. 设计链表,206. 反转链表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/500469

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

csu1329(双向链表)

题意:给n个盒子,编号为1到n,四个操作:1、将x盒子移到y的左边;2、将x盒子移到y的右边;3、交换x和y盒子的位置;4、将所有的盒子反过来放。 思路分析:用双向链表解决。每个操作的时间复杂度为O(1),用数组来模拟链表,下面的代码是参考刘老师的标程写的。 代码如下: #include<iostream>#include<algorithm>#include<stdio.h>#

活用c4d官方开发文档查询代码

当你问AI助手比如豆包,如何用python禁止掉xpresso标签时候,它会提示到 这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档 比如这里我就在官方找到正确的id描述 然后我就把参数标签换过来

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

怎么让1台电脑共享给7人同时流畅设计

在当今的创意设计与数字内容生产领域,图形工作站以其强大的计算能力、专业的图形处理能力和稳定的系统性能,成为了众多设计师、动画师、视频编辑师等创意工作者的必备工具。 设计团队面临资源有限,比如只有一台高性能电脑时,如何高效地让七人同时流畅地进行设计工作,便成为了一个亟待解决的问题。 一、硬件升级与配置 1.高性能处理器(CPU):选择多核、高线程的处理器,例如Intel的至强系列或AMD的Ry

计算机毕业设计 大学志愿填报系统 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试

🍊作者:计算机编程-吉哥 🍊简介:专业从事JavaWeb程序开发,微信小程序开发,定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事,生活就是快乐的。 🍊心愿:点赞 👍 收藏 ⭐评论 📝 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅 👇🏻 不然下次找不到哟~Java毕业设计项目~热门选题推荐《1000套》 目录 1.技术选型 2.开发工具 3.功能

深入手撕链表

链表 分类概念单链表增尾插头插插入 删尾删头删删除 查完整实现带头不带头 双向链表初始化增尾插头插插入 删查完整代码 数组 分类 #mermaid-svg-qKD178fTiiaYeKjl {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-

代码随想录冲冲冲 Day39 动态规划Part7

198. 打家劫舍 dp数组的意义是在第i位的时候偷的最大钱数是多少 如果nums的size为0 总价值当然就是0 如果nums的size为1 总价值是nums[0] 遍历顺序就是从小到大遍历 之后是递推公式 对于dp[i]的最大价值来说有两种可能 1.偷第i个 那么最大价值就是dp[i-2]+nums[i] 2.不偷第i个 那么价值就是dp[i-1] 之后取这两个的最大值就是d

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

基于51单片机的自动转向修复系统的设计与实现

文章目录 前言资料获取设计介绍功能介绍设计清单具体实现截图参考文献设计获取 前言 💗博主介绍:✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师,一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设计 主要对象是咱们电子相关专业的大学生,希望您们都共创辉煌!✌💗 👇🏻 精彩专栏 推荐订阅👇🏻 单片机