int search_k(List L, int k){

    Linklist p = L;

    Linklist q = L;

    for(int i = 0; i < k; i++){

        if(p == NULL){

            return 0;

            break;

        }

        else{

            p = p -> link;

        }

    }

    while(p -> link){

        p = p -> link;

        q = q -> link;

    }

    print(q -> data);

    return 1;

}

int findNode(LNode* head, int k) {
    LNode* fast = head;
    LNode* slow = head;

    // 将 fast 指针向前移动 k 步  
    for (int i = 0; i < k && fast != NULL; ++i) {
        fast = fast->next;
    }

    // 如果 fast 指针已经到达链表末尾，说明 k 大于链表长度  
    if (fast == NULL) {
        std::cerr << "k is larger than the length of the list." << std::endl;
        return 0;
    }

    // 同时移动 fast 和 slow 指针，直到 fast 到达链表末尾  
    while (fast!= NULL) {
        fast = fast->next;
        slow = slow->next;
    }

    // 此时 slow 指针指向的节点即为倒数第 k 个节点  
    std::cout << "The data of the " << k << "th node from the end is: " << slow->data << std::endl;
    return 1;
}