给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。用c语言实现

在C语言中，给定一个链表并删除倒数第n个节点是一个常见的链表操作。由于我们需要遍历链表找到倒数第n个节点，然后再更新链表，所以可以采用双指针的方法来解决这个问题。下面是一种可能的实现：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 删除倒数第n个节点
Node* deleteNthFromEnd(Node* head, int n) {
    if (head == NULL || head->next == NULL) { // 如果链表为空或只有一个元素，直接返回
        return head;
    }

    Node* slow = head; // 指向当前节点
    Node* fast = head; // 指向当前节点

    for (int i = 0; i < n - 1; i++) {
        fast = fast->next; // 快指针先走n-1步
        if (fast == NULL) { // 如果快指针到了尾部还没超过n-1步，说明链表太短，无法删除倒数第n个节点
            return head;
        }
    }

    while (fast->next != NULL) { // 快慢指针同时移动，直到快指针到达尾部
        slow = slow->next;
        fast = fast->next;
    }

    // 删除倒数第n个节点
    slow->next = slow->next->next;

    return head;
}

// 打印链表
void printList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = createNode(1);
    head->next = createNode(2);
    head->next->next = createNode(3);
    head->next->next->next = createNode(4);
    head->next->next->next->next = createNode(5);

    int n = 2;
    head = deleteNthFromEnd(head, n);
    printList(head); // 输出: 1 -> 2 -> 4 -> 5 -> NULL

    return 0;
}

这个程序首先创建了一个简单的链表，然后通过`deleteNthFromEnd`函数删除了倒数第二个节点（在这个例子中是4），最后打印出处理后的链表。