Question

在n个结点的单链表中要删除已知结点*p,需找到它的__，其时间复杂度为__。

Answer 1

在n个结点的单链表中要删除已知结点*p,需找到它的_前趋结点_，其时间复杂度为_O(n)_。