LeetCode 876

题目 :LeetCode 876

解法一:快慢指针

注意 :while循环条件,以链表(1,2,3,4,null)为例:

  • 当条件为fast != null && fast.next != null时,若链表元素为偶数个,则返回中间的后一个节点(3)
  • 当条件为fast.next != null && fast.next.next != null时,若链表元素为偶数个,则返回中间的前一个节点(2)

若链表元素为奇数个,则都返回中间节点

java 复制代码
    public ListNode middleNode(ListNode head) {
        ListNode slow = head, fast = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
        }
        return slow;
    }
相关推荐
Pniubi4 分钟前
力扣146.LRU缓存机制
算法·leetcode·缓存
云上工程笔记7 分钟前
2026年7B到67B模型训练与推理GPU配置评测:LoRA、量化与全量微调对比
人工智能·算法·机器学习
softlgh8 分钟前
鼾声识别:嵌入式离线鼾声检测 SDK 与睡眠健康数据
算法·智能家居·智能音箱·鼾声识别·智能枕头·打呼噜
了了18 分钟前
图搜索基础学习笔记
算法
const_qiu36 分钟前
第四章 05:4.5 Multi-Agent —— 五个专职智能体协作
java·人工智能
我就是不信39 分钟前
Java8 lambda 表达式 forEach 如何提前终止?
开发语言·windows·python
Cx330❀41 分钟前
深入浅出 Qt 绘图机制:从 QPainter 到四大图像类解析
开发语言·qt·ui·性能优化·图形渲染
A小码哥43 分钟前
大模型成本怎么降,5 个动作先做前两个
java·前端·spring
淡海水1 小时前
05-02-源码-Boehm GC标记阶段
算法·unity·c#·游戏引擎·gc
鬼手点金1 小时前
构建有效 Agent 的核心原则
java·人工智能·git·学习·自动化