技术栈

剑指 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表中的某列数据进行排序
相关推荐
Tisfy
21 小时前
LeetCode 3637.三段式数组 I:一次遍历(三种实现)
算法·leetcode·题解·模拟·数组·遍历·moines
遨游xyz
21 小时前
数据结构-哈希表
算法·哈希算法
dyyx111
21 小时前
C++中的过滤器模式
开发语言·c++·算法
lrh122800
21 小时前
详解决策树算法:分类任务核心原理、形成流程与剪枝优化
算法·决策树·机器学习
期末考复习中,蓝桥杯都没时间学了
1 天前
力扣刷题15
算法·leetcode·职场和发展
2301_81749733
1 天前
C++中的装饰器模式高级应用
开发语言·c++·算法
m0_54941666
1 天前
C++编译期字符串处理
开发语言·c++·算法
m0_58112419
1 天前
C++中的适配器模式实战
开发语言·c++·算法
A尘埃
1 天前
零售连锁店生鲜品类销量预测——线性回归(Linear Regression)
算法·线性回归·零售
u010927271
1 天前
C++与人工智能框架
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02Vue-skills的中文文档03Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services04Claude Code Skills 实用使用手册05一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示06UV安装并设置国内源07让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南08OpenClaw Chrome扩展使用教程 - 浏览器中继控制09Linux下V2Ray安装配置指南10AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南