技术栈

剑指 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表中的某列数据进行排序
相关推荐
今禾
17 分钟前
一行代码引发的血案:new Array(5) 到底发生了什么?
前端·javascript·算法
橙几
27 分钟前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享
41 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺
1 小时前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
呆呆的小鳄鱼
1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香
1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely
1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_0712
1 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_
2 小时前
cf1925B&C
数据结构·算法
YuTaoShao
2 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
热门推荐
01全球最强模型Grok4,国内已可免费使用!(附教程)02Cursor Claude 模型无法使用的解决方法03KGG转MP3工具|非KGM文件|解密音频04【2025.7.18】更新vscode后所有.vue文件template标签后报红的临时解决办法,Vue - Official 插件3.0.2导致05【无标题】06集群聊天服务器---MySQL数据库的建立07突破限制:使用 Claude Code Proxy 让 Claude Code 自由连接任意模型08绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径09使用Ruby接入实时行情API教程10Claude Code 最新版已经支持 Windows 安装使用!