Question

在循环双链表中,删除最后一个结点,其算法的时间复杂度为

在循环双链表中，删除最后一个结点，其算法的时间复杂度为？

Answer 1

O(1)。循环双链表可以直接找到最后一个结点。

Answer 2

结点的时间复杂度为O(1）

Answer 3

O（1），可以直接找到最后一个结点。