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

危机来临前---- 力扣: 876

危机即将来临 – 链表的中间节点

描述: 给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 示例:
在这里插入图片描述

何解?

1、遍历找到中间节点 : 这个之在回文链表中找过了:分为奇数/偶数情况 但最终取值的节点都第是length/2 + 1个,之前没有对结果向下取整

在这里插入图片描述

2、快慢双指针法: 快指针是慢指针的二倍,快指针跑完时,慢指针就是指在中间节点

在这里插入图片描述
这很简单


http://www.mrgr.cn/news/65755.html

相关文章:

  • c#(asp.net) 如何计算两个日期之间相隔天数
  • 论文阅读:Computational Long Exposure Mobile Photography (一)
  • python中应该使用while 1吗?按位运算符可以代替逻辑运算符使用吗?
  • DPDK 简易应用开发之路 6:流规则配置与多队列数据包处理
  • Qt开发技巧(二十二)设置QPA,打开记忆文件,清除表单页注意判断存在性,工程文件去重添加,按钮组的顺序设置,Qt的属性用来传值,查找问题的方法
  • leetcode224:基本计算器
  • 【AI日记】24.11.04 ANN和HNSW算法的代码实现
  • Android音频进阶之PCM设备创建(九十三)
  • Cesium的PickModel浅析
  • multKAN
  • 【基于LSM的ELF文件安全模块设计】参考
  • 【SpringBoot实践】编写一个自定义的starter,简单聊聊自动装配原理
  • 【强化学习理论基础-通用】(13)从零开始白话给你讲[数学原理]:蒙特卡洛(MC Basic),model-base 到 model-free 关键之处
  • Redis-“自动分片、一定程度的高可用性”(sharding水平拆分、failover故障转移)特性(Sentinel、Cluster)
  • Vue全栈开发旅游网项目(5)-景点详情模块API接口设计
  • 【论文速看】DL最新进展20241104-自动驾驶、图像超分、目标检测
  • Centos7.6离线安装软件
  • Flutter UI架构(3)
  • 2024年11月1日——世间轮回
  • Diffusion Model
  • Linux高阶——1103—修改屏蔽字信号到达及处理流程时序竞态问题
  • 论文翻译 | Evaluating the Robustness of Discrete Prompts
  • vulhub之phpmyadmin
  • DBA之路,始于足下
  • C++基础:测试
  • 使用Spring Boot搭建简单的web服务