c语言如何原地倒置链表

链表的原地倒置是指不使用额外的空间，直接在原链表上进行操作，将链表中的节点顺序翻转。具体实现方法如下：

/* 原地倒置链表 */
void reverseList(LinkNode* head) {
    if (head == NULL || head->next == NULL) {
        return;
    }
    LinkNode *p = head->next, *q = p->next;
    head->next = NULL;
    while (q != NULL) {
        p->next = head->next;
        head->next = p;
        p = q;
        q = q->next;
    }
    p->next = head->next;
    head->next = p;
}

该方法的时间复杂度为O(n)，空间复杂度为O(1)。