C语言求链表的倒数第k个结点，图文并茂

在C语言中，求链表的倒数第k个节点是一个常见的链表操作，通常通过双指针法解决。这种方法利用两个指针，一个快指针每次走两步，另一个慢指针每次走一步，当快指针到达链表尾部时，慢指针会恰好位于倒数第k个位置。

下面是一个简单的流程图解释：

[头 -> ... -> 第k个 -> 第k+1个 -> ... -> 尾]
^         ^           ^
快指针    慢指针     倒数第k个

步骤1：初始化两个指针，快指针prev = NULL，慢指针curr = head；
步骤2：快指针每次移动两步，慢指针每次移动一步，直到快指针到达链表尾部；
步骤3：此时慢指针的位置就是倒数第k个节点，因为快指针跳过了k个节点；
步骤4：如果需要返回这个节点，可以设置prev为指向当前节点的引用，并返回prev->next。

示例代码（假设链表节点结构为struct ListNode*）：

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

struct ListNode* slow = head; // 慢指针
struct ListNode* fast = head; // 快指针
for (int i = 0; i < k - 1 && fast != NULL; i++) {
fast = fast->next; // 快指针前进两步
}

while (fast != NULL) { // 当快指针到达尾部时，慢指针在倒数第k个
slow = slow->next;
fast = fast->next;
}

return slow;
}