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

最新推荐文章于 2024-05-07 15:56:26 发布

H，W

最新推荐文章于 2024-05-07 15:56:26 发布

阅读量103

点赞数

分类专栏：链表数据结构文章标签：输入一个链表，输出该链表中倒数第k个结点。

本文链接：https://blog.youkuaiyun.com/weixin_44465555/article/details/97769167

版权

数据结构同时被 2 个专栏收录

12 篇文章

订阅专栏

链表

3 篇文章

订阅专栏

本文介绍了一种高效算法，用于找到给定链表中倒数第k个结点。通过使用双指针技巧，即一个快指针和一个慢指针，我们可以在O(n)时间内完成这一任务，同时只需要遍历一次链表。

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

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


/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode fast = head;
        ListNode slow = head;
        if(head == null || k<=0){
            return null;
        }
        while(k-1>0){
            if(fast.next != null){
                fast = fast.next;
                k--;
            }else{
                return null;
            }
        }
        while(fast.next != null){
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
}