O(1)删除链表节点

把下个节点的数据 拷贝到目标节点 然后删除下一个节点就可以了  O(1)

如果目标节点是尾节点 那么删除还是  O(n)

平均情况的话还是  O(1)

评论

暂无评论