用C语言实现：已知一个带有表头结点的单链表,假设该链表只给出了头指针head。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。

在C语言中，我们可以使用快慢指针法来高效地解决这个问题。这种技巧通常用于解决链表的复杂查询问题，如找到链表的中间节点或倒数第k个节点。以下是具体的步骤：

1. 首先，创建两个指针`p1`和`p2`，都初始化为`head`。

2. `p1`每次向前移动一步，即`p1 = p1->next`，直到`p1`到达链表尾部（此时`p1 == NULL`）。

3. 在这期间，`p2`每次前进两步，即`p2 = p2->next->next`。当`p1`到达尾部时，`p2`正好停在倒数第二个节点处。

4. 再次设置`p2 = head`，然后同时移动`p1`和`p2`，每次`p1 = p1->next`，`p2 = p2->next`，直到`p1`再次达到`p2`，这时`p2`就是我们想要的倒数第k个节点。

5. 如果`k`为奇数，则`p2`就是倒数第(k+1)/2个节点，数据为`p2->data`。如果`k`为偶数，则`p2`是倒数第k/2个节点，再往前一个节点就是我们要找的，数据为`(p2->prev)->data`，其中`p2->prev`表示`p2`的前一个节点。

6. 最后，返回结果以及`p2->data`或`(p2->prev)->data`。

#include <stdio.h>
struct Node {
    int data;
    struct Node* next;
};

int findKthToTail(struct Node* head, int k) {
    if (head == NULL || k <= 0) return 0;

    struct Node *p1 = head, *p2 = head;
    for (int i = 0; i < k - 1 && p1 != NULL; ++i) {
        p1 = p1->next;
        if (p1 == NULL) break;
        p2 = p2->next;
    }
    
    if (!p1) return 0;

    while (p1->next != NULL) {
        p1 = p1->next;
        p2 = p2->next;
    }

    if (k % 2 == 0)
        return (p2->prev) ? p2->prev->data : 0;
    else
        return p2->data;
}