单链表倒序输出第K个元素

一开始，两个指针都指向第一个元素，但是如果它们之间的距离小于K，那么只移动第一个指针。而当他们之间的距离等于K后，两个指针一起后移，这样在第一个指针指向链表最后一个元素的时候，第二个指针就指向的是倒数第K个元素。 
只需要一次遍历，不需要额外空间。

代码：

typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode* next; 
}LNode,*LinkList;

int Search_k(LinkList list, int k)
{
    LNode *p = list->next,*q=list->next;  //p和q一开始都指向第一个节点
    int count =0;  //用于记录p和q之间的距离
    while(p!=NULL)
    {
        if(count<k) k++;
        else q=q->next;
        p=p->next;
    }
    if(count < k)
        return 0;  //数组长度<k
    print(q->data);  //输出q的值
    return 1;
}