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

华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/9/30

题目描述
输入一个链表，输出该链表中倒数第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)    {        if(k<=0)            return NULL;        ListNode* result = NULL, *point = pListHead;        int num = 0;        while (point != NULL)        {            num++;            if (num == k)                result = pListHead;            if (num>k)                result = result->next;            point = point->next;        }        return result;    }};