剑指offer算法题：链表中倒数第k个结点FindKthToTail

最新推荐文章于 2022-03-27 17:08:09 发布

「已注销」

最新推荐文章于 2022-03-27 17:08:09 发布

阅读量159

点赞数

本文链接：https://blog.csdn.net/weixin_43777983/article/details/102779446

版权

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

思路：双指针

public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null || k == 0)return null;
       ListNode fast = head,slow = head;
        for(int i = 0;i < k - 1;i++) {
            if(fast.next == null)
                return null;
            fast = fast.next;
        }
        while(fast.next != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }