---

（1）采用双指针遍历的算法

（2）设两个变量i和j，初始时均指向链表的头结点，一个计数变量count，j先开始遍历，count随着加一，当count=k-1时，i开始遍历，当j指向结点的next为null时，遍历结束，若i仍指向头结点，表示查找失败，返回0，否则，i指向的结点即为倒数第k个位置上的结点，输出其data值，再返回1

（3）

int func(LinkList L, int k) {
    LNode *i = L;
    LNode *j = L;
    int count = 0;
    while(j->next != NULL){
        j = j->next;
        count++;   //count随j遍历而递增
        if(count >= k-1) i = i->next;   //当count=k-1时，i开始遍历
    }
    if(i == L) return 0;   //若i仍指向头结点，表示查找失败
    else printf("%d",i->data);
    return 1;
}

 

---