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;
    }
相关推荐
周杰伦fans8 小时前
轻量模型高并发推理优化技巧
开发语言·人工智能·c#
xqqxqxxq8 小时前
LeetCode Hot100 矩阵专题题解笔记
笔记·leetcode·矩阵
Frank_refuel9 小时前
【C++项目】手撕JRpc框架(单机怎么优化到分布式思想)
开发语言·c++
盘古开天16669 小时前
PPO算法原理详解(下):Clip机制深入剖析与实践指南
人工智能·算法·机器学习
卓怡学长9 小时前
w192基于springboot“考研情报站”微信小程序设计与实现
java·spring boot·spring·微信小程序·intellij-idea
wuminyu9 小时前
JEP491中synchronized关键字引发的平台线程钉住解决方法简介
java·linux·c语言·jvm·c++
可乐鸡翅yeah_9 小时前
fmp4 碎片 MP4 格式 HLS 流,和传统 TS 分片有什么不一样
开发语言·javascript·ios·音视频·safari·m3u8·m3u8在线播放
流形填表9 小时前
多校区题库标准化:Excel模板与校验脚本
开发语言·python
All for pursuit.9 小时前
【贪心-4】581.最短无序连续子数组
数据结构·c++·算法·leetcode
步行cgn9 小时前
AOP 通知的类型详解
开发语言