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

链表算法：寻找倒数第k个节点

最新推荐文章于 2025-12-12 23:14:46 发布

原创最新推荐文章于 2025-12-12 23:14:46 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

这篇博客介绍了如何使用快慢指针法解决链表中找到倒数第k个节点的问题。通过创建一个虚拟头节点，设置两个指针，先让快指针移动k步，然后同时移动快慢指针，直到快指针到达链表尾部，此时慢指针所在位置即为倒数第k个节点。

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

在这里插入图片描述

思路

快慢指针，记得设置一个虚拟头节点

代码

    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode preHead=new ListNode();
        preHead.next=head;
        ListNode slow=preHead;
        ListNode fast=preHead;
        for(int i=0;i<k;i++){
            fast=fast.next;
        }
        while(fast!=null){
            fast=fast.next;
            slow=slow.next;
        }
        return slow;
    }