快慢指针法

满足如果节点个数是奇数,慢指针在中间节点上;如果节点数是偶数,慢指针在后半节点上。

java 复制代码
		ListNode fast = head, slow = head;
        while(fast!=null && fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
            //需要做出的处理
        }
相关推荐
charlie11451419118 分钟前
从 0 开始的机器学习——NumPy 线性代数部分
开发语言·人工智能·学习·线性代数·算法·机器学习·numpy
执携1 小时前
算法 -- 冒泡排序
数据结构·算法
寻星探路2 小时前
【算法专题】滑动窗口:从“无重复字符”到“字母异位词”的深度剖析
java·开发语言·c++·人工智能·python·算法·ai
wen__xvn2 小时前
代码随想录算法训练营DAY14第六章 二叉树 part02
数据结构·算法·leetcode
Ka1Yan2 小时前
[数组] - 代码随想录(2-6)
数据结构·算法·leetcode
漫随流水3 小时前
leetcode算法(104.二叉树的最大深度)
数据结构·算法·leetcode·二叉树
机器学习之心HML3 小时前
鲸鱼算法(WOA)优化Kriging模型
算法
DYS_房东的猫3 小时前
《 C++ 零基础入门教程》第6章:模板与 STL 算法 —— 写一次,用万次
开发语言·c++·算法
Tim_103 小时前
【算法专题训练】37、前缀树&二叉树
算法
NineData4 小时前
第三届数据库编程大赛-八强决赛成绩揭晓
数据库·算法·代码规范