单循环链表的问题，尾指针为什么很方便的就能找到表头结点呢，求大神指点！

Question

 

Answer 1

设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next和rear,查找时间都是O(1)。 若用头指针来表示该链表，则查找终端结点的时间为O(n)。

因为是循环的，所以不用遍历了，节省时间。