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

剑指 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;
    }
}
相关推荐
鱼跃鹰飞2 分钟前
Leetcode279:完全平方数
数据结构·算法·leetcode·面试
小龙报2 分钟前
【数据结构与算法】单链表核心精讲:从概念到实战,吃透指针与动态内存操作
c语言·开发语言·数据结构·c++·人工智能·算法·链表
long3163 分钟前
合并排序 merge sort
java·数据结构·spring boot·算法·排序算法
格林威5 分钟前
Baumer相机碳纤维布纹方向识别:用于复合材料铺层校验的 5 个核心技巧,附 OpenCV+Halcon 实战代码!
人工智能·数码相机·opencv·算法·计算机视觉·视觉检测
范纹杉想快点毕业5 分钟前
STM32单片机与ZYNQ PS端 中断+状态机+FIFO 综合应用实战文档(初学者版)
linux·数据结构·数据库·算法·mongodb
近津薪荼13 分钟前
递归专题(1)——汉诺塔
c++·学习·算法
总斯霖16 分钟前
HDU 4857 - 逃生 题解
算法
-To be number.wan17 分钟前
算法学习日记 | 模拟
c++·学习·算法
Blossom.11818 分钟前
从“金鱼记忆“到“超级大脑“:2025年AI智能体记忆机制与MoE架构的融合革命
人工智能·python·算法·架构·自动化·whisper·哈希算法
金枪不摆鳍19 分钟前
算法-贪心算法
算法·贪心算法