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;
    }
相关推荐
MWWZ4 分钟前
最近的一些软件更新
opencv·算法·计算机视觉
CoovallyAIHub6 分钟前
视频理解新范式:Agent不再被动看视频,LensWalk让它自己决定看哪里
算法·架构·github
❀͜͡傀儡师7 分钟前
Spring AI Alibaba vs. AgentScope:两个阿里AI框架,如何选择?
java·人工智能·spring
CoovallyAIHub7 分钟前
斯坦福丨AirVLA:将地面机械臂模型迁移至无人机实现空中抓取,成功率从23%提升至50%
算法·架构·github
aq553560014 分钟前
Laravel10.x重磅升级,新特性一览
android·java·开发语言
yuannl1037 分钟前
数据结构----双端队列实现
数据结构
一 乐38 分钟前
酒店预订|基于springboot + vue酒店预订系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·酒店预订系统
报错小能手39 分钟前
ios开发方向——swift错误处理:do/try/catch、Result、throws
开发语言·学习·ios·swift
Moe4881 小时前
Spring AI Advisors:从链式增强到递归顾问
java·后端
敖正炀1 小时前
ReentrantReadWriteLock、ReentrantLock、synchronized 对比
java