设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。

设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。
A.找不到
B.时间复杂度为O（1）
C.时间复杂度为O（n）
D.次数约为n
正确答案：时间复杂度为O（n）