C语言输出该链表中倒数第k个结点

在C语言中，为了找出链表中倒数第k个节点，可以采用双指针法。首先，我们需要创建两个指针，一个快指针每次移动两步，另一个慢指针每次移动一步。当快指针到达链表尾部时，慢指针会位于链表的倒数第二个位置。然后，我们可以再让慢指针向前移动k-1步，指向的就是倒数第k个节点。

以下是基本的步骤：

1. 初始化两个指针p1和p2，分别指向链表的头结点。
2. 使用循环，直到快指针p1到达链表尾部：
- p1 = p1->next;
- 如果p1 != NULL，那么p2 = p2->next;
3. 当p1到达尾部时，p2的位置就是倒数第二个节点。
4. 再次将p2向前移动k-1步（如果k大于2），现在p2就指向了倒数第k个节点。

注意：这个方法假设链表非空，并且链表长度大于等于k。如果需要处理边界情况或者链表为空的情况，你需要添加额外的条件判断。

struct ListNode* findKthToTail(struct ListNode* head, int k) {
    if (head == NULL || k <= 0) return NULL; // 链表为空或k小于等于0的情况

    struct ListNode *p1 = head;
    struct ListNode *p2 = head;

    while (p1->next != NULL) { // 快指针移到尾部
        p1 = p1->next;
        if (p1->next != NULL) p2 = p2->next; // 慢指针也前进
    }

    if (k > 1) p2 = p2->prev; // 如果k大于2，向回移动k-1步

    for (int i = 0; i < k - 1 && p2->prev != NULL; i++) {
        p2 = p2->prev;
    }
    
    return p2;
}