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;
    }
相关推荐
lly202406几秒前
Pandas CSV:数据处理的强大工具
开发语言
少司府几秒前
C++基础入门:内存管理
c语言·开发语言·c++·内存管理·delete·new·malloc
摇滚侠1 分钟前
Redis 和 MySQL 数据同步方案,ElasticSearch 和 MySQL 数据同步方案
java·redis·mysql
鱼很腾apoc4 分钟前
【学习篇】第17期 C++入门必看——类和对象全站最详篇
c语言·开发语言·学习·算法·青少年编程
Sakuyu434685 分钟前
C语言基础(一)
c语言·开发语言
Rsun045519 分钟前
IDEA隐藏无关文件
java·elasticsearch·intellij-idea
码农的神经元11 分钟前
2026 MathorCup C 题实战复盘:从高血脂风险预警到 6 个月干预优化的建模思路与 Python 落地
c语言·开发语言·python
zzzsde17 分钟前
【Linux】进程信号(1)理解信号及信号产生的方式
linux·运维·服务器·算法
人道领域19 分钟前
【黑马点评日记03】实战:Redis缓存穿透,缓存击穿,缓存雪崩全解析
java·开发语言·jvm·redis·spring·tomcat
SamDeepThinking22 分钟前
Spring AOP记录日志,生产环境的代码长什么样
java·后端·架构