【数据结构】链表相关练习题：链表中倒数第k个结点

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

分析：这个题同样是引入快慢指针，为了遍历一次就找到倒数第k个节点，可以定义两个指针：fast指针从链表的头指针开始遍历向前走k-1（k）步，slow指针保持不动；从第k步开始，slow指针开从链表的头指针遍历；由于两个指针的距离保持在k-1（k）步，当fast指针到达链表的尾结点（NULL）时，slow指针正好就走到倒数第k个结点的位置。

代码如下：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    struct ListNode* fast=pListHead;
    struct ListNode* slow=pListHead;
        while(k--)
        {
            if(fast)
            {
           fast=fast->next;
            }
            else
            {
                return NULL;
            }
            
        }
        while(fast)
        {
            slow=slow->next;
            fast=fast->next;
        }
       return slow; 
    }
};

oj链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId