剑指 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;
    }
}
相关推荐
木头左17 小时前
自适应门限动态调整算法在量化交易策略中的应用
算法
deepdata_cn17 小时前
非线性规划(NLP)算法
算法
TL滕17 小时前
从0开始学算法——第十五天(滑动窗口)
笔记·学习·算法
@小码农17 小时前
2025年全国青少年信息素养大赛 Gandi编程 小低组初赛真题
数据结构·人工智能·算法·蓝桥杯
CoderYanger17 小时前
贪心算法:7.最长连续递增序列
java·算法·leetcode·贪心算法·1024程序员节
鹿角片ljp17 小时前
力扣104.求二叉树最大深度:递归和迭代
算法·leetcode·二叉树·递归
天天进步201517 小时前
Linux 实战:如何像查看文件一样“实时监控” System V 共享内存?
开发语言·c++·算法
菜鸟‍17 小时前
【论文学习】Co-Seg:互提示引导的组织与细胞核分割协同学习
人工智能·学习·算法
我是你们的明哥18 小时前
Java优先级队列(PriorityQueue)详解:原理、用法与实战示例
后端·算法
仰泳的熊猫18 小时前
1176 The Closest Fibonacci Number
数据结构·c++·算法·pat考试