---

1）使用两个指针*p和*q，因为不知道链表长度，先将q向前移动k位，后面的p和q则同步每次向后移动一位结点。当q达到最后一个结点的时候，p指向的则是倒是第k个结点。

2）

1. 创建两个指针p和q，q用来先遍历，p用来指向倒数第k个。

2. 用循环先让q向前k步，如果q在走k步前就结束了，说明这个链表长度小于k，直接返回0表示失败。然后后面再一个循环，当q->link不为空的时候，p和q同时向后。

3. 当q->link为空，遍历结束。p指向的就是倒数第k个。取出那个结点的值并输出，返回1.

3）

int searchK(LList &list, int K){
    LNode *p=list->link, *q=list->link;
    
    for(int i = 0; i<k; i++){    //前进k步
        if(q) q=q->link;
        else return 0;
    }
    while(q){
        p=p->link;
        q=q->link;
    }
    printf("%d",p->data);
    return 1;

}

---