O（1）时间删除链表指定节点（附完整程序）

O（1）时间删除链表指定节点（附完整程序） 平时删除链表中某个节点只能通过遍历到所要删除的节点处，然后进行删除。那么时间复杂度就是O（n）。 现在有一种平均时间复杂度为O（1） 的算法。 这种算法的前提是要删除的节点在所给的链表中，如果不在会报错。在给定所要删除链表的节点指针存在于所给定的链表当中时，这种算法可以实现O（1）时间内删除节点。 链表节点结构： typedef struct Node

>>阅读原文<<