12 计专

已知一个带有表头结点的单链表。假设该链表只给出了头指针list。在不改变链表的前提下，设计一个尽可能高效的算法，查找出链表中倒数第K个位置上的结点。若查找成功，算法输出该结点的data值，返回1.否则返回0。
思路：设置两个指针p，q，快指针p先走k个单位,每走一个结点计数器加1.
当计数器等于k时，两指针同时移动，p,q始终相距k。当快指针遍历结束后进行判断，若计数器等于k时，此时q所指结点为倒数第k个结点，若计数器小于k,此时链表长度小于k.

typedef struct node
{
	int data;
	struct node *link;
}*List;
int Search(List list,int k)
{
	List p=list->link;
	List q=list->link;
	int count=0;
	while(p!=NULL)
	{
		if(count<k)
			count++;
		else
			q=q->link;  //计数器等于k时，同时走
		p=p->link;
	}
	if(count==k)
	{
		printf("%d",q->data);
		return 1;
	}
	else   //若计数器小于k,则说明链表长度小于k
	{
		return 0;
	}

}