14 链表中倒数第k个结点

定义两个指针start和end，让start先走k步（在走的过程中，需要判断start是否指向NULL，指向的话说明链表长度小于k，直接返回NULL）,然后再判断当前start是否指向NULL，指向的话说明量表长度等于k，直接返回end，否则令它们同时往后移动，当start到达链表末尾时，end所指即为链表中倒数第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) {
ListNode* start = pListHead;
ListNode* end = pListHead;
if(k == 0) return NULL;
while(k != 0 and start!= NULL){
start = start->next;
--k;
}
if(k > 0) return NULL;

while(start != NULL){
start = start->next;
end = end->next;
}
return end;

}
};