链表中倒数第k个结点

题目描述

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

C/C++代码：

/*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;        int n = 0;        while(p != NULL)        {            n++;            p = p->next;        }        if(n < k) return NULL;        int i = 0;        p = pListHead;        while(p != NULL) {            if(++i >= (n - k + 1)) {                 break;            }            p = p->next;        }        return p;    }};