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;
    }
相关推荐
小程故事多_8025 分钟前
破局 LLM 黑盒困局,Phoenix 凭全链路可观测,重构大模型应用工程化落地规则
java·前端·人工智能·重构·aigc
Anastasiozzzz1 小时前
MySQL JOIN:底层原理、算法演进与多表性能之谜
算法
元亓亓亓2 小时前
考研408--数据结构--day15--排序&内部排序(上)
数据结构·408·排序·内部排序
Albert Edison5 小时前
【Python】学生管理系统
开发语言·数据库·python
追随者永远是胜利者7 小时前
(LeetCode-Hot100)253. 会议室 II
java·算法·leetcode·go
Jason_Honey28 小时前
【平安Agent算法岗面试-二面】
人工智能·算法·面试
宇木灵8 小时前
C语言基础-十、文件操作
c语言·开发语言·学习
程序员酥皮蛋8 小时前
hot 100 第三十五题 35.二叉树的中序遍历
数据结构·算法·leetcode
追随者永远是胜利者8 小时前
(LeetCode-Hot100)207. 课程表
java·算法·leetcode·go
云泽8089 小时前
C++ 多态入门:虚函数、重写、虚析构及 override/final 实战指南(附腾讯面试题)
开发语言·c++