技术栈

剑指 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
7 分钟前
LeetCode 3637.三段式数组 I:一次遍历(三种实现)
算法·leetcode·题解·模拟·数组·遍历·moines
遨游xyz
14 分钟前
数据结构-哈希表
算法·哈希算法
dyyx111
31 分钟前
C++中的过滤器模式
开发语言·c++·算法
lrh122800
1 小时前
详解决策树算法:分类任务核心原理、形成流程与剪枝优化
算法·决策树·机器学习
期末考复习中,蓝桥杯都没时间学了
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的中文文档03一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示04Claude Code Skills 实用使用手册05UV安装并设置国内源06让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南07Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services08在Trae中使用Pencil MCP09OpenClaw部署与配置教程:在Mac mini上接入国产大模型与飞书10OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)