（注意边界）剑指　链表中倒数第k个结点

最新推荐文章于 2025-07-23 09:00:00 发布

HallieDong

最新推荐文章于 2025-07-23 09:00:00 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：剑指

本文链接：https://blog.youkuaiyun.com/HaleyDong/article/details/96479573

算法题专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的方法。通过使用双指针技巧，首先让一个指针向前移动K步，然后两个指针同步移动，当先移动的指针到达链表尾部时，另一个指针正好指向倒数第K个节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个链表，输出该链表中倒数第k个结点。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        //{}
        if(head == null)
            return head;
        //{1,2,3} 0
        if(k == 0)
            return null;
        ListNode res = head;
        ListNode cur = head;
        for(int i=1; i<=k-1; i++){
            cur = cur.next;
            //{1,2,3} 4
            if(cur == null)
                return cur;
        }
        while(cur != null && cur.next != null){
            cur = cur.next;
            res = res.next;
        }
        return res;
    }
}