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;
    }
相关推荐
Dxy12393102161 小时前
中文乱码恢复方案
开发语言·python
田里的水稻1 小时前
FA_融合和滤波(FF)-联邦滤波(FKF)
人工智能·算法·数学建模·机器人·自动驾驶
紫陌涵光1 小时前
112. 路径总和
java·前端·算法
浅念-1 小时前
C/C++内存管理
c语言·开发语言·c++·经验分享·笔记·学习
workflower1 小时前
多变量时间序列预测
java·hadoop·nosql·需求分析·big data·结对编程
回敲代码的猴子2 小时前
2月8日上机
开发语言·c++·算法
rongyili882 小时前
Dify 外部知识库集成 Milvus 实战指南
开发语言·python·milvus
IT猿手2 小时前
MOEA/D(基于分解的多目标进化算法)求解46个多目标函数及一个工程应用,包含四种评价指标,MATLAB代码
开发语言·算法·matlab·多目标算法
Volunteer Technology2 小时前
DynamicTP动态线程池(四)
java·spring boot·后端·spring
Benny_Tang2 小时前
AtCoder Beginner Contest 445(ABC445) A-F 题解
c++·算法