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

题目：输入一个链表，输出该链表中倒数第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* p = pListHead;
        ListNode* q = pListHead;
        unsigned int i = 0;
        for( ;p != NULL; i ++){
            if( i >= k)
                q = q->next;
            p = p->next;
        }
        return i < k ? NULL : q;
    }
};

我的笔记：本题的方法是根据，是因为倒数第 k 个的位置与头节点 q 的位置差，正好等于当 p 走过 k 个节点时与尾结点的差。