线性时间找链表倒数第k个节点

题目描述
09年统考的源题，虽然都能得到$O(n)$的复杂度，不过满分做法是双指针，也就是指针扫一遍，其余做法均10分。输入一个链表，输出该链表中倒数第k个结点。

思路：
比较直观的想法是辅助空间或者是借助栈、递归等方式实现，不过正解还是双指针，发现408很喜欢靠双指针的思想，用来优化线性复杂度。做法如下：
指针1顺序扫到正数第k个节点，从这时候开始指针2跟着指针1往后扫，当指针1到达尾部时，指针2自然到达倒数第k个位置。其实就是模拟一个K大小得到滑动窗口。以下传入节点是不带头节点的，和408原题有区别，不过思想一致

/*
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* p = pListHead;
        ListNode* q = NULL;
        unsigned int idx = 0;
        while (p) {
            if (q) q = q->next;
            if (++idx == k) q = pListHead;
            p = p->next;
        }
        return q;
    }
};