链表（8）----删除链表的第K个节点，时间复杂度为O(1)_删除链表中第k个元素节点-优快云博客

本文详细介绍了一种链表数据结构的定义及其操作实现，包括如何在平均时间复杂度为O(1)内删除指定节点等内容，并提供了多种链表相关题目的实践指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、链表定义

typedef struct ListElement_t_ {
    void *data;
    struct ListElement_t_ *next;
} ListElement_t;


typedef struct List_t_{
    int size;
    int capacity;
    ListElement_t *head;
    ListElement_t *tail;
} List_t;

2、给定链表的头结点和第K个节点，在平均时间复杂度为O(1)内删除第K个节点

int DelRKthNode( List_t *list, ListElement_t *RKthNode ){
    if( list == NULL || list->head == NULL || RKthNode == NULL )
        return INPUT_ERROR;

    ListElement_t *pTemp = NULL;
    list->destory( RKthNode->data );
    if( RKthNode->next != NULL){
        RKthNode->data = RKthNode->next->data;
        pTemp = RKthNode->next;
        RKthNode->next = pTemp->next;
        RKthNode = pTemp;
    } else if( RKthNode == list->head ) {
        list->head = list->tail = NULL;
    } else {
        pTemp = list->head->next;
        while ( pTemp->next != NULL ){
            if( pTemp->next = RKthNode ){
                pTemp->next = RKthNode->next;
                break;
            }
            pTemp = pTemp->next;
        }
    }

    free( RKthNode);
    RKthNode = NULL;
    list->size--;

    return 0;
}

其他相关题目下面以超链接形式给出：

4、反转单链表

8、删除链表第K个节点，平均时间复杂度为O(1)

9、判断链表是否有环

10、判断两个单链表是否相交