链表中倒数第k个结点（java）

题目描述

输入一个链表，输出该链表中倒数第k个结点。
如果该链表长度小于k，请返回空。

输入：{1,2,3,4,5},1
输出：{5}

快慢指针：快指针先走k步后慢指针开始走，快指针next为空时，慢指针所指的节点就是倒数第k个节点

 public ListNode FindKthToTail(ListNode pHead, int k) {
        if (pHead == null || k < 0) return pHead;
        int count = 1;
        ListNode p = pHead;
        while (p.next != null) {
            count++;
            p = p.next;
        }
        if (k > count) return null;

        ListNode fast = pHead;
        ListNode slow = pHead;

        for (int i = 0; i < k; i++) {
            fast = fast.next;
        }
        //快慢指针一起走，快指针指向null时，慢指针刚好指向倒数第K个节点
        while (fast != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }