【问题解决】删除链表结点，要求时间复杂度为O(1)

Cheeet

于 2017-04-22 15:42:51 发布

阅读量675

点赞数 1

分类专栏： C++ 文章标签：链表

本文链接：https://blog.csdn.net/Cheeet/article/details/70447113

版权

C++ 专栏收录该内容

7 篇文章

订阅专栏

将结点j的下一个结点完全复制给j
    j->next = j->next->next;
    j->data = j->next->data;
特殊情况为：
    当j为尾结点时，需要从头遍历
    当链表中只有一个结点时，需将头节点置NULL，
    平均时间复杂度为((n-1)*O(1) + O(n) )/n = O(1);