首页->数据结构

在一个单循环链表(长度为n)中，已知p指针指向链表中一个非空结点，先要删除链表中p指针所指结点，其时间复杂度为( )。

（A）O(n)

（B）O(1)

（C）O(n2)

（D）不确定