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;
    }
相关推荐
aini_lovee1 分钟前
MATLAB圆锥滚子轴承滚子参数分析程序
人工智能·算法·matlab
曹牧2 分钟前
在 Eclipse 中配置 Maven 和 Gradle 项目以支持增量打包
java·eclipse·maven
lsx2024064 分钟前
XSLT `<sort>` 元素详解
开发语言
_olone6 分钟前
牛客每日一题:显生之宙(Java)
java·开发语言·算法·牛客
Sirens.8 分钟前
Java 包装类、泛型与类型擦除
java·开发语言·javac
嫂子开门我是_我哥20 分钟前
心电域泛化研究从0入门系列 | 第二篇:心电信号预处理全攻略——扫清域泛化建模的第一道障碍
人工智能·算法·ecg
小光学长24 分钟前
基于ssm的膳食健康管理系统e6whl4q7(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。
java·开发语言·数据库·学习·ssm
java1234_小锋25 分钟前
Java高频面试题:Redis到底支不支持事务啊?
java·redis·面试
无心水28 分钟前
【常见错误】2、Java并发编程避坑指南:从加锁失效到死锁,10个案例教你正确使用锁
java·开发语言·python
我爱学习好爱好爱28 分钟前
Kubernetes 1.29集群上部署Java网站项目
java·容器·kubernetes