双指针遍历（输出链表中倒数第k个结点）

题目：输入一个链表，输出该链表中倒数第k个结点。
那么这道题该从何入手，其实这道题考察的是双指针遍历，但是这个可不是快慢指针。相当于一个现实中的例子。比如说，两个人同时行走，以相同的速度，但是甲在乙前方5m处，那么当甲走到终点的时候，乙在哪，当然是在甲后方5m处。
过度到题目中来，如果让前指针先走k步，那么当它走到终点的时候，乙在哪，是不是刚好在倒数第5个的位置。如果你还不明白的话，可以参考下图。
蓝色的代表前指针先走的指针，黄色代表后走的指针，假如要找倒数第3个结点，就让前指针先走3步，然后前指针走一步，后指针走一步，直到前指针指向空，此时后指针（黄色指针）指向的位置就是倒数第3个结点，如图。

代码如下：

/*
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* front=pListHead;
        ListNode* back=pListHead;
        int i;
        for(i=0;front!=NULL&&i<k;i++)
        {
            front=front->next;
        }
        if(i<k)
        {
            return NULL;
        }
        while(front!=NULL)
        {
            front=front->next;
            back=back->next;
        }
        return back;
    }
};