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;
    }
相关推荐
Kk.080232 分钟前
Linux(十一)fork实例练习、文件操作示例及相关面试题目分享
linux·运维·算法
潇冉沐晴1 小时前
2026CCCC第三次模拟赛 部分题解
算法
WolfGang0073211 小时前
代码随想录算法训练营 Day32 | 动态规划 part05
算法·动态规划
wjs20241 小时前
JavaScript 条件语句
开发语言
lulu12165440782 小时前
Claude Code Harness架构技术深度解析:生产级AI Agent工程化实践
java·人工智能·python·ai编程
阿里加多2 小时前
第 1 章:Go 并发编程概述
java·开发语言·数据库·spring·golang
碧海银沙音频科技研究院2 小时前
1-1杰理蓝牙SOC的UI配置开发方法
人工智能·深度学习·算法
一 乐2 小时前
物流信息管理|基于springboot + vue物流信息管理系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·物流信息管理系统