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;
    }
相关推荐
sheji3416几秒前
【开题答辩全过程】以 基于Java的甜品蛋糕网上商城的设计与实现为例,包含答辩的问题和答案
java·开发语言
民乐团扒谱机1 分钟前
【读论文】引力与惯性的起源:从全息原理到牛顿定律与爱因斯坦方程
算法·量子力学··万有引力·爱因斯坦方程·全息原理·牛顿定律
智能零售小白白3 分钟前
零售多门店库存调拨优化:需求预测与路径规划的技术实现
java·开发语言·零售
努力学算法的蒟蒻4 分钟前
day84(2.13)——leetcode面试经典150
算法·leetcode·面试
前路不黑暗@5 分钟前
Java项目:Java脚手架项目的意义和环境搭建(一)
java·开发语言·spring boot·学习·spring cloud·maven·idea
@––––––6 分钟前
力扣hot100—系列8-回溯算法
javascript·算法·leetcode
!停7 分钟前
数据结构二叉树—堆(2)&链式结构(上)
数据结构·算法
光泽雨10 分钟前
C#库文件调用逻辑
开发语言·c#
C++ 老炮儿的技术栈12 分钟前
万物皆文件:Linux 抽象哲学的开发之美
c语言·开发语言·c++·qt·算法
im_AMBER13 分钟前
Leetcode 120 求根节点到叶节点数字之和 | 完全二叉树的节点个数
数据结构·学习·算法·leetcode·二叉树·深度优先