您的位置：首页 > 其它

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

2017-04-22 15:42 381 查看 
将结点j的下一个结点完全复制给j
j->next = j->next->next;
j->data = j->next->data;
特殊情况为：
当j为尾结点时，需要从头遍历
当链表中只有一个结点时，需将头节点置NULL，
平均时间复杂度为((n-1)*O(1) + O(n) )/n = O(1);
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  链表
相关文章推荐
新的分享
章节导航