当前位置: 首页 > news >正文

每日算法1(快慢指针)

通过一道题来了解快慢指针

这是一道力扣的算法题,首先来读题,是删除链表的中间元素,先来分析一下题,链表一共有三种可能,第一种是空链表,第二种链表的个数是偶数,第三种是链表的个数是奇数,我们分别来对这三种情况讨论。

大多数人第一种想到的就是遍历链表,记录链表的长度,然后用长度除2再1,最后返回这个数,

另一种就是快慢指针,首先我们先定义两个指针,其中一个指针一次走一个元素,另一个一次走两个元素,当第快指针走向链表最后一个节点或者走出节点时,此时慢指针就指向要返回的那个节点。

怎么实现让两个指针向后走,要通过一个循环,我们先不定义循环条件,先实现循环

这样就可以实现slow一次一个

fast一次两个

终止条件要怎么写,当为奇数时

slow=1,fast=1;

slow=2,fast=3;

slow=3,fast=5;

奇数时就是fast的next为空指针

当为偶数时

slow=1,fast=1;

slow=2,fast=3;

slow=3,fast=5;

slow=4,fast=NULL;

当为偶数时就是fast是NULL跳出循环。

然后将循环条件填入

那么这样写对吗,答案是对的,那么如果将他们翻转过来,写成fast->next&&fast还对吗,那就不对了,如果fast为空指针,对空指针进行解引用就会报错,还是要写成fast&&fast->next,因为当fast为空指针就结束了,不会进行fast的解引用,因此就不会发生报错。

最后再返回slow指针就可以了。

提交试一下,答案也是对的,

今天的每日算法就到此为止了,明天继续。

http://www.lryc.cn/news/445681.html

相关文章:

  • 基于RealSense D435相机简单实现手部姿态重定向
  • Linux下搭建iSCSI共享存储-Tgt
  • js中正则表达式中【exec】用法深度解读
  • Dockerfile的详解与案例
  • [spring]用MyBatis XML操作数据库 其他查询操作 数据库连接池 mysql企业开发规范
  • [产品管理-33]:实验室技术与商业化产品的距离,实验室技术在商业化过程中要越过多少道“坎”?
  • 【有啥问啥】 Self-Play技术:强化学习中的自我进化之道
  • LCR 008. 长度最小的子数组
  • uniApp 解决uniapp三方地图获取位置接口的请求次数限制问题,分别提供 Android 和 iOS 的实现方法(原生插件获取)
  • Zabbix Agent 监控 MySQL 进程状态
  • 【模型】感知器
  • HtmlCss 基础总结(基础好了才是最能打的)五
  • 图神经网络实战——分层自注意力网络
  • 基于深度学习的数字识别系统的设计与实现(python、yolov、PyQt5)
  • ChatGPT 提取文档内容,高效制作PPT、论文
  • 3、等保1.0 与 2.0 的区别
  • Angular面试题九
  • (转载)智能指针shared_ptr从C++11到C++20
  • Ubuntu 上安装 Miniconda
  • 【Vue系列五】—Vue学习历程的知识分享!
  • CaLM 因果推理评测体系:如何让大模型更贴近人类认知水平?
  • 深入探索卷积神经网络(CNN)
  • 【C++篇】手撕 C++ string 类:从零实现到深入剖析的模拟之路
  • 毕业设计选题:基于ssm+vue+uniapp的校园失物招领小程序
  • [系统设计总结] - Proximity Service算法介绍
  • 变压吸附制氧机的应用范围
  • MATLAB绘图基础8:双变量图形绘制
  • Appium高级话题:混合应用与原生应用测试策略
  • windows源码安装protobuf,opencv,ncnn
  • MicroPython 怎么搭建工程代码