typedef struct LNode {
    int data;
    struct LNode *link;
}LNode;

//k用于输入需要寻找的倒数第k个元素
//这里适用带头结点的链表（链表头不保存data）
int FindK(LNode *head, int k) {
    LNode *p = head;
    LNOde *pre = p;
    for (int i=0; i<k; i++) {
        if (p->next == NULL) return 0;
        p = p->next;
    }
    while (p->next != NULL) {
        p = p->next;
        pre = pre->next;
    }
    printf("%d", pre->data);
    return 1;
}