技术栈

剑指 Offer 22. 链表中倒数第k个节点

dotJunz2023-09-10 9:38

剑指 Offer 22. 链表中倒数第k个节点

快慢指针

快指针先走k步,再两个一块走。

java 复制代码
class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode slow = head, fast = head;
        for(int i = 0; i < k; i++) fast = fast.next;
        while(fast != null){
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
}
上一篇:使用 MediaPipe 轻松实现设备端机器学习
下一篇:python实现对excel表中的某列数据进行排序
相关推荐
helloworldandy
7 小时前
高性能图像处理库
开发语言·c++·算法
2401_83656318
7 小时前
C++中的枚举类高级用法
开发语言·c++·算法
bantinghy
7 小时前
Nginx基础加权轮询负载均衡算法
服务器·算法·nginx·负载均衡
chao189844
7 小时前
矢量拟合算法在网络参数有理式拟合中的应用
开发语言·算法
代码无bug抓狂人
7 小时前
动态规划(附带入门例题)
c语言·算法·动态规划
weixin_44540230
7 小时前
C++中的命令模式变体
开发语言·c++·算法
季明洵
7 小时前
C语言实现顺序表
数据结构·算法·c·顺序表
Hgfdsaqwr
7 小时前
实时控制系统优化
开发语言·c++·算法
2301_82136961
8 小时前
嵌入式实时C++编程
开发语言·c++·算法
sjjhd652
8 小时前
多核并行计算优化
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02Clawdbot 中文汉化版 接入微信、飞书03OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)042026数学建模美赛题目特点与选题建议,常用四大模型汇总05UV安装并设置国内源06Claude Code Skills 实用使用手册072026美赛A题智能手机电池续航时间预测的连续时间数学模型08一种新的LCA算法09Linux下V2Ray安装配置指南10在Trae中使用Pencil MCP