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

题目要求

时间限制：1秒 空间限制：32768K
本题知识点： 链表

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

实现分析

考虑边界条件：k=0、链表为空、链表结点数少于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* cur=pListHead;
        while(k--){
            if(cur==NULL)return NULL;
            else cur=cur->next;
        }
        ListNode* pre=pListHead;
        while(cur!=NULL){
            cur=cur->next;
            pre=pre->next;
        }
        return pre;
    }
};