【牛客】14、链表中倒数第k个结点

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

思路：（相当于先做一个长度k的“尺子”）

• 设置两个指针，均指向头结点；
• 使其中一个指针向下走k-1步，到达第k个结点；
• 然后使两个指针分别向后移动，之后第二个指针到达链表的最后一个结点，那么此时第一个结点的值就是倒数第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) {
        if(pListHead==NULL||k<=0)
            return 0;
        ListNode* p1=pListHead;
        ListNode* p2=pListHead;
        for(int i=0;i<k-1;i++){//一定注意倒数这块的范围
            if(p2->next!=NULL){
                p2=p2->next;
           }else{
                return 0;
            }
        }
        while(p2->next!=NULL){
            p2=p2->next;
            p1=p1->next;
        }
        return p1;
    }
};