【数据结构】（循环链表）单链表查询倒数第k个节点方案

算法思想:定义两个指针p,q ,q先走k步,之后p,q同时移动 p所指向的即为所求

 int Search_k(LinkList A,int k){
 	if(A==NULL||A->next==NULL)
 		return 0;
 	int count=0;
	LinkList p,q;
	p=q=A->next;
	
	while(q){
		if(count<k){  
			count++;
		}else{
			p=p->next;
		}
		q=q->next;
	}  
	
 	if(count<k)  //当q=null的时候count还没有达到k说明k大于链表总长度 
 		return 0;
 	printf("%d\n",p->data);
 	return 1;
 }