---

（1）：维护两个指针，将一个指针向前移动k步，然后两个指针同时向后移动直到第一个指针的next域为空，则打印后一个指针的data域

（2）：定义两个指针分别为q和p，让q循环k次指向q->next，并每次循环都判断q->next是否为空，如果为空则返回0证明没有倒数第k个结点，循环结束后两个指针同时向后移动，并用q->next==NULL作为循环的结束条件，循环结束后打印p的data域的值并返回1即可。

（3）：

int SearchNumber(Link Q,int k){

Link q=Q;

Link p=Q;

int num=k;

while(num>0){//让q指针循环k次，如果过程中遇到NULL则直接返回0，查找失败

if(q->next==NULL)

{

return 0;

}

q=q->next;

num--;

}//while

while(q->next!=NULL){

q=q->next;

p=p->next;

}//两指针遍历找到末尾结点

printf("%d",&p->data);

return 1;

}//SearchNumber

 

 

---