leetcode-链表经典题

 1.反转单链表

206. 反转链表icon-default.png?t=N7T8https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表,再创建一个新节点newnode,首先使用一个循环来遍历原链表,cur为NULL是循环结束,每次进入循环将cur的下一个节点赋给tail,然后将cur取下来头插,第一次头插的节点的next置为NULL,也就是cur->next=newnode,然后将cur这个节点赋给newnode,在新链表上相当于往左走一步,newnode=cur,然后cur在旧链表上往右走,cur=tail。循环结束后cur就为NULL了,也就是全部完成头插了,这是newnode也走到了新链表最左边的位置,也就是成为了头节点,这时返回newnode就行了。

struct ListNode* reverseList(struct ListNode* head)
{struct ListNode* cur=head;struct ListNode* newhead=NULL;while(cur){struct ListNode* tail=cur->next;//头插cur->next=newhead;newhead=cur;cur=tail;}return newhead;
}

2.移除链表元素 

移除链表元素icon-default.png?t=N7T8https://leetcode.cn/problems/remove-linked-list-elements/首先创建一个变量newnode,用来保存新链表的头节点,再创建一个变量tail,由于新链表的尾插,再创建一个变量cur遍历原链表。

这里我们要考虑很多种情况:

1.链表为NULL,直接返回NULL。

2.如果cur->val==val,创建一个指针del保存cur,然后cur走到下一个节点,free掉del,这就是删除步骤。

3.如果cur->val!=val,进行尾插,这里也分两种情况,第一种就是新链表为空,则tail=cur=newnode。第二种就是不为空,正常尾插,先将tail->next=cur,然后tail往后走,tail=tail->next,在第三种情况里面无论走哪一步cur都要往后走一步,cur=cur->next。

循环结束之后cur就遍历完了,这时还要做的一个小细节就是判断一下tail是否为NULL,如果为NULL,就将tail->next置空即可。

返回newnode即可。

struct ListNode* removeElements(struct ListNode* head, int val) 
{if(head==NULL){return NULL;}struct ListNode* newhead=NULL,*tail=NULL,*cur=head;while(cur){if(cur->val==val)//删除{struct ListNode* del=cur;cur=cur->next;free(del);}else//尾插{if(tail==NULL){newhead=tail=cur;}else{tail->next=cur;tail=tail->next;}cur=cur->next;}}if(tail)tail->next=NULL;return newhead;
}

3.求链表的中间节点

876. 链表的中间结点icon-default.png?t=N7T8https://leetcode.cn/problems/middle-of-the-linked-list/这里就需要用到快慢指针来找中间节点,首先创建两个指针,分别为slow和fast,使用一个循环遍历链表,结束条件就是fast和fast->next其中一个为空,然后fast每次走两步,slow每次走一步,当fast走到最后一个节点,slow就是中间节点,如果链表有偶数个节点,不用担心,假设这个链表有6个节点,fast每次走两步会走到NULL这个位置,用了三次,slow走三次就走到了第四个节点,所以是刚好的。

struct ListNode* middleNode(struct ListNode* head) 
{struct ListNode* slow=head;struct ListNode* fast=head;while(fast && fast->next){fast=fast->next->next;slow=slow->next;}return slow;
}

今天的分享到这里就结束啦!谢谢老铁们的阅读,让我们下期再见。

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

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

相关文章

Django之路由层

目录 一、路由层 二、无名分组 三、有名分组 四、反向分析 1. 无名分组反向解析 2. 有名分组反向分析 五、路由分发 六、名称空间(了解) 七、伪静态的概念(了解) 八、虚拟环境(了解) 九、Django1和Django2的区别 1. 路由文件 2. 创建表关系 一、路由层 Django1中…

Django(复习篇)

项目创建 1. 虚拟环境 python -m venv my_env ​ cd my_env activate/deactivate ​ pip install django ​2. 项目和app创建 cd mypros django-admin startproject Pro1 django-admin startapp app1 ​3. settings配置INSTALLED_APPS【app1"】TEMPLATES【 DIRS: [os.pat…

测试用例之翻页功能

📢专注于分享软件测试干货内容,欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正!📢交流讨论:欢迎加入我们一起学习!📢资源分享:耗时200小时精选的「软件测试」资…

python socketserver模块开启ssl双向认证

server端代码如下 import socketserver import ssl# 需要校验客户端 ssl_context ssl.create_default_context(ssl.Purpose.CLIENT_AUTH) # 发给客户端 ssl_context.load_cert_chain(certfile"./server.crt", keyfile"./server.key") # 信任库 ssl_conte…

LabVIEW中NIPackageManager功能介绍

LabVIEW中PackageManager功能介绍 使用NIPackage Manager可安装、更新、修复和删除NI软件。 安装NI软件 使用PackageManager浏览和安装NI软件。 1. 在浏览产品选项卡上,单击产品类别以显示该类别中的可用产品。 2. 选择要安装的产品,然后单击…

OpenCV:图像矫正与仿射变换

人工智能的学习之路非常漫长,不少人因为学习路线不对或者学习内容不够专业而举步难行。不过别担心,我为大家整理了一份600多G的学习资源,基本上涵盖了人工智能学习的所有内容。点击下方链接,0元进群领取学习资源,让你的学习之路更加顺畅!记得…

Netty--文件编程

3. 文件编程 3.1 FileChannel ⚠️ FileChannel 工作模式 FileChannel 只能工作在阻塞模式下 获取 不能直接打开 FileChannel,必须通过 FileInputStream、FileOutputStream 或者 RandomAccessFile 来获取 FileChannel,它们都有 getChannel 方法 通过…

ablation study

文章目录 ablation study1、消融实验思想是什么?2、消融实验意义3、消融实验应用场景举例 ablation study 1、消融实验思想是什么? “消融实验”(ablation study)通常指的是通过逐步移除系统的一部分来评估该系统的贡献。这种方法…

Java设计模式-创建型模式-建造者模式

建造者模式 建造者模式案例与工厂模式的区别:Builder 注解 建造者模式 建造者模式是将一个复杂对象的构件与表示分离,使得同样的构件过程可以创建不同的表示。 建造者模式将内部构件的创建和组装分割开,一般使用链式编程,代码整洁…

讲座录播 | 邹磊教授:图数据库的概念和应用

2023年10月16日 由中国计算机学会主办的 “CCF Talk”直播间 进行了题目为 术语解读:“图计算”的内涵与应用 主题直播活动 讲座吸引7708人观看 图作为一种灵活表达复杂关联关系的数据结构,目前已广泛地应用于社会治理、医疗健康、电网分析、计算材料、计算育…

在国内使用 FOFA 查找免费无需注册无需验证的 ChatGPT Web 站点

这个文章不知道为什么火了。出于网络安全的原因,我在这里提醒大家: 本文提供的是一种白嫖 ChatGPT 的方法,是通过查找互联网上对外来访问者不设防的 ChatGPT Web 站点实现的。但这并不代表这些站点的主人就一定欢迎陌生人该网站的访问并使用该…

【Qt之QStandardItemModel类】介绍

描述 QStandardItemModel类提供了一个通用的模型,用于存储自定义数据。QStandardItemModel可以用作Qt标准数据类型的存储库。它是 Model/View类 之一,是 Qt的model/view框架 的一部分。 QStandardItemModel提 供了一种基于项目的传统方法来处理模型。 Q…

【CSDN 每日一练 ★☆☆】【数组】最大子序和

【CSDN 每日一练 ★☆☆】【数组】最大子序和 数组 题目 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 示例 1: 输入:nums [-2,1,-3,4,-1,2,1…

CSRF 漏洞详解

CSRF 漏洞详解 文章目录 CSRF 漏洞详解漏洞描述漏洞原理漏洞场景漏洞评级漏洞危害漏洞验证漏洞利用漏洞防御典型案例 漏洞描述 CSRF(Cross-Site Request Forgery)漏洞是一种Web应用程序安全漏洞,它允许攻击者利用受害者的已认证会话来执行未…

numpy常用方法总结

这里写自定义目录标题 前言具体函数:np.zeros()np.sum()np.reshape()np中的转置函数 前言 机器学习中会经常使用numpy下的函数,需要明确方法的功能及使用的注意事项,多练习,才能熟能生巧; 具体函数: np.…

【Transformer从零开始代码实现 pytoch版】(五)总架构类的实现

Transformer总架构 在实现完输入部分、编码器、解码器和输出部分之后,就可以封装各个部件为一个完整的实体类了。 【Transformer从零开始代码实现 pytoch版】(一)输入部件:embeddingpositionalEncoding 【Transformer从零开始代…

Spring boot 整合elasticsearch

文章目录 初始化RestClient 初始化RestClient 在elasticsearch提供的API中,与elasticsearch一切交互都封装在一个名为RestHighLevelClient的类中,必须先完成这个对象的初始化,建立与elasticsearch的连接。 分为三步: 1&#xf…

CMT2300A超低功耗127-1020MHz Sub-1GHz全频段SUB-1G 射频收发芯片

CMT2300A超低功耗127-1020MHz Sub-1GHz全频段SUB-1G 射频收发芯片 Sub-1GHz,是指小于1GHz频率的统称。Sub-1GHz无线电频段应用的主要特点:(1)频率较低波长较长,传输距离远,穿透性强;&#xff0…

xinput1_3.dll丢失的详细解决步骤办法和比较,五种有效的解决办法

今天想和大家分享一个电脑中经常出现的问题——xinput1_3.dll丢失。这个文件丢失是一件常见的问题。不知道小伙伴们有没有遇到过这样的问题,如果你遇到这样的问题今天就教大家xinput1_3.dll丢失的详细解决步骤办法和比较,五种有效的解决办法。 一.xinput…

YOLOv5 分类模型的后处理

YOLOv5 分类模型的后处理 flyfish 简化源码测试 import torch import numpy as np from torchvision import transforms import torch.nn.functional as Fdata0 np.random.random((1, 7)) data0 np.round(data0,7) print(data0.shape) print(data0) data1 torch.from_n…