填空题

在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为______。

【参考答案】

O(n)