快慢指针法

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

java 复制代码
		ListNode fast = head, slow = head;
        while(fast!=null && fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
            //需要做出的处理
        }
相关推荐
mit6.8248 分钟前
扫描线|离散化|seg+二分|卡常
算法
不穿格子的程序员15 分钟前
从零开始写算法——二叉树篇6:二叉树的右视图 + 二叉树展开为链表
java·算法·链表
大志若愚YYZ24 分钟前
ROS2学习 C++中的this指针
c++·学习·算法
AI科技星26 分钟前
光子的几何起源与量子本质:一个源于时空本底运动的统一模型
服务器·人工智能·线性代数·算法·机器学习
源代码•宸27 分钟前
Golang原理剖析(map面试与分析)
开发语言·后端·算法·面试·职场和发展·golang·map
CodeByV28 分钟前
【算法题】栈
算法
sprintzer1 小时前
1.6-1.15力扣数学刷题
算法·leetcode·职场和发展
jiang_bluetooth1 小时前
channel sounding基于探测序列的时延和相位差算法
算法·蓝牙测距·channel sound·gfsk·蓝牙6.0
地平线开发者1 小时前
征程 6 算法工具链 | PTQ 深度使用指南
算法·自动驾驶
Xの哲學2 小时前
Linux 软中断深度剖析: 从设计思想到实战调试
linux·网络·算法·架构·边缘计算