剑指offer：链表中倒数第k个结点（链表）

题目描述

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

分析：

两个指针pointResult和pointEnd一起指向头结点，然后根据k,移动pointEnd，使pointResult和pointEnd的距离为k-1。然后同时移动pointResult和pointEnd，当pointEnd指向最后一个结点时，pointResult指向倒数第k个结点。这种方法只用遍历一次链表。

代码：

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead==nullptr || k<1) return nullptr;
ListNode* pointResult = pListHead;
ListNode* pointEnd = pListHead;
int i;
for(i=1;i<k;i++){
if(!pointEnd->next) break;
pointEnd = pointEnd->next;
}
if(i!=k) return nullptr;
while(pointEnd->next){
pointEnd = pointEnd->next;
pointResult = pointResult->next;
}
return pointResult;
}