14、链表中倒数第k个结点

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

总结：
题目指代不明，没有说明不能改变链表。我一开始的想法直接翻转链表，倒数第K正好变成正数第K，感觉虽然可以做，但是不适合这个题~简单说就是没利用好快慢指针的思想~

有两点要注意：
1、求倒数第k个结点，可以利用快慢指针，一个先走k步，另一个从头开始走；
当第一个走到头的时候，另一个正好走了n-k步，即倒数第k个结点
2、两个边界条件 
当输入时空指针，输入的k==0的时候，无解，直接返回0
当输入的k大于了链表的长度？无解，也就是走以前先判断是否为NULL，已经是NULL就直接返回NULL

leetcode类似题目：19. 删除链表的倒数第N个节点                  题目解答

没什么难的，直接创建dummy，不考虑特殊情况。这样本来删除第N个，不是得走到N-1么？创建了一个新的dummy结点，完成。

扩展：求链表的中间节点呢？快慢指针，一个走两步一个走一步。不过停止条件:

凡是指针的移动问题一定要多小心。此处fast是走两步，所以必须得判断一下fast->next是否为NULL。

while(fast && fast->next){
    ...
}

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(!pListHead || !k)    return NULL;
        ListNode* p1 =pListHead,*p2 = pListHead;
        for(int i =0;i < k ;i++){
            if(!p2)    return NULL;//k大于链表长度
            p2 = p2->next;
        }
        while(p2){
            p1 = p1->next;
            p2 = p2->next;
        }
        return p1;
    }
};