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;
    }
相关推荐
血色橄榄枝3 小时前
基于用户注册信息的关键词检测挑战赛「Datawhale AI 夏令营」
人工智能·算法·机器学习
Java搬码工4 小时前
CompletableFuture 完整详解 + 全场景使用案例
java
许心月4 小时前
Java学习资料网站汇总
java
c238564 小时前
第二篇:《测试指挥官:可视化单题自测框架(含 assert 实操)》
java·数据库·c++·算法·安全性测试
辞旧 lekkk5 小时前
【Redis初阶】常见数据类型
开发语言·数据库·c++·redis·学习·缓存·bootstrap
帅次5 小时前
Kotlin 与 Java 互操作:混合工程里的平台类型与 API 边界
java·开发语言·kotlin·suspend·nullable
六点_dn5 小时前
Linux学习笔记-printf命令
linux·运维·算法
X-⃢_⃢-X5 小时前
一、第一阶段:认识 Spring Boot
java·spring boot·后端
前端工作日常5 小时前
我学习到的Java程序的生命周期
java·后端
SunnyDays10116 小时前
Java 实现 PDF 页面删除、排序、旋转和裁剪
java·pdf