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

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

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

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

何解?

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

在这里插入图片描述

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

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


http://www.kler.cn/a/379461.html

相关文章:

  • PHP JSON 教程
  • 【Vue项目1】第一篇
  • 40.第二阶段x86游戏实战2-初识lua
  • CentOS9 Stream 设置禁用IPV6
  • 解决wsl重启后debian配置vm.max_map_count不生效问题以及设置docker开机自启
  • 继承的内容
  • 双指针-01-三数之和
  • LeetCode:3259. 超级饮料的最大强化能量(DP Java)
  • 架构师考试系列(8)论文专题:信息系统安全设计
  • 微服务系列三:微服务核心——网关路由
  • 穿越数据迷宫
  • 总结拓展十五:SAP物料分割评估
  • C++ | Leetcode C++题解之第530题二叉搜索树的最小绝对差
  • 解决Corrupt JPEG data: premature end of data segment
  • Oracle视频基础1.3.5练习
  • 操作系统(9) (并发-----原子性/互斥临界区/生产者消费者问题/临界区问题三条件/互斥性/进展性/公平性)
  • Linux(centOS)的安全命令
  • 鸿蒙移动应用开发-------前篇
  • 泛微开发修炼之旅--52关于ecology首页待办修改源码位置记录
  • Windows Qt 6安装Oracle QOCI SQL Driver插件
  • No.24 笔记 | WEB安全 - 任意文件包含漏洞 part 6
  • Flutter使用share_plus是提示发现了重复的类
  • 为什么https先非对称加密,然后对称加密?
  • Conmi的正确答案——在Kibana中搜索Elasticsearch的索引
  • CSS--两列网页布局,三列布局和多行多列布局
  • 堆heap的讨论、习题与代码