数据结构--学习篇之单链表的例题3.3.2

 

struct ListNode* FindKthToTail(struct ListNode* pListHead,int k){
	struct LIstNode* slow,*fast;
	slow=fast=pListHead;
	
	while(k--)
	{
		//k大于链表的长度
		if(fast==NULL)
		{
			return NULL;
		 } 
		
		fast=fast->next;
	}
	
	while(fast)
	{
		slow=slow->next;
		fast=fast->next;
	}
	return slow;
}