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

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

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

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

何解?

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

在这里插入图片描述

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

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

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

相关文章:

  • langchain调用chatgpt对文本进行编码
  • python manage.py
  • qt QDoubleSpinBox详解
  • RK3229 Android9自定义一个按键实现长按短按
  • A*算法求第k短路
  • CVPR’25截稿在即:今年的重大新规,你知道吗?
  • 一文详解销售管理系统的功能、作用、选型
  • MySQL上RDS MySQL
  • 单体架构的 IM 系统设计
  • kafka消费端常见故障及处理方法
  • 【linux 多进程并发】0302 Linux下多进程模型的网络服务器架构设计,实时响应多客户端请求
  • LTE及EPC技术原理(笔记)
  • 穿越数据迷宫
  • FBX福币交易所国际油价突然大涨!美伊针锋相对
  • Java项目管理与SSM框架介绍
  • WorkFlow源码剖析——Communicator之TCPServer(中)
  • 在做题中学习(73):删除字符串中所有相邻重复项
  • springboot 单元测试-各个模块举例
  • MS01SF1 精准测距UWB模组助力露天采矿中的人车定位安全和作业效率提升
  • Android亮屏Job的功耗优化方案
  • React05 样式控制 classnames工具优化类名控制
  • OJ-5G网络建设
  • Linux简介
  • android——渐变色
  • MySQL约束管理
  • 拯救者y7000p 打开XMP
  • 2024 Rust现代实用教程Iterator迭代器
  • 基于SpringBoot司机信用评价的货运管理系统【附源码】
  • 使用PostgreSQL进行高效数据管理
  • 数据库条件查询排查——引号故障