快慢指针法

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

java 复制代码
		ListNode fast = head, slow = head;
        while(fast!=null && fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
            //需要做出的处理
        }
相关推荐
dragoooon342 分钟前
[hot100 NO.8~12]
算法
kaikaile199513 分钟前
MATLAB计算卫星星下点轨迹
开发语言·算法·matlab
_OP_CHEN16 分钟前
【算法基础篇】(三十一)动态规划之基础背包问题:从 01背包到完全背包,带你吃透背包问题的核心逻辑
算法·蓝桥杯·动态规划·背包问题·01背包·完全背包·acm/icpc
长安er32 分钟前
LeetCode876/141/142/143 快慢指针应用:链表中间 / 环形 / 重排问题
数据结构·算法·leetcode·链表·双指针·环形链表
Aaron158838 分钟前
电子战侦察干扰技术在反无人机领域的技术浅析
算法·fpga开发·硬件架构·硬件工程·无人机·基带工程
zhglhy1 小时前
Jaccard相似度算法原理及Java实现
java·开发语言·算法
仰泳的熊猫1 小时前
1140 Look-and-say Sequence
数据结构·c++·算法·pat考试
handuoduo12341 小时前
SITAN中avp必要性分析
人工智能·算法·机器学习
zl_vslam1 小时前
SLAM中的非线性优-3D图优化之相对位姿Between Factor右扰动(八)
人工智能·算法·计算机视觉·3d
电饭叔2 小时前
如何代码化,两点之间的距离
笔记·python·算法