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;
    }
相关推荐
凯瑟琳.奥古斯特9 分钟前
动态调优IoU提升OCR文本合并精度
开发语言·python·算法
陌陌龙11 分钟前
【紧急预警!PHP 核弹级漏洞 php2shell】
开发语言·php
白露与泡影20 分钟前
一线 Java 后端面试八股(2026 更新版,含完整答案)
java·开发语言·面试
SL_staff23 分钟前
APS落地失败的5个隐形坑:离散制造排产为何总在Excel里打转?
java·人工智能·开源
企业解惑小能手-域智盾系统23 分钟前
内网监控软件策略不生效、日志缺失?一套从现象到根因的排查框架
开发语言·php·域智盾
1024奇点27 分钟前
【仓颉语言入门 · 第二篇 第 10 课】
开发语言·数据库·ide·mysql·开源
Code-zyc30 分钟前
读取电表数据并展示
java
布莱克60532 分钟前
A* 算法详解:从原理到实现
开发语言·c++·算法
多弗朗皮卡丘32 分钟前
C++ 智能指针
开发语言·c++·c++11·智能指针
数据狐(Datafox)35 分钟前
一文读懂京东商品详情API:返回字段解读与 JSON 样例
java·开发语言·数据库·windows·json