剑指Offer——链表中倒数第k个结点

题目描述：

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

分析：

定义两个指针p、q，只需让p先走k步，然后q再走，那么p到终点了，q指向的结点就是倒数第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) {
        struct ListNode *p, *q;
        p = q = pListHead;
        unsigned int i = 0;
        while(p) {
            if(i >= k)  // q指针比p指针慢走k步
                q = q->next;
            p = p->next;
            i++;
        }
        return i < k ? NULL : q;
    }
};