今天做了中兴的秋招题目，有一个题以前没有仔细想过，题目我有点儿记不清楚了，大概意思是这样的：有一个循环的单链表，给定该链表的尾指针比给定头指针好么？
我的思路：如下图，这是一个循环单链表A和尾指针pHead和头指针pTail
既然给定两个指针来比较，比较的标准是什么？我认为比较的标准是通过给定的指针，操作链表的所需要的时间长短
对于链表来说，操作主要包括插入，删除，查找
便于说明，假设上图中链表节点分别为A、B、C、D、E
节点的数据结构为
struct listNode{
int value;
listNode* pNext;
};
情况1：给定头指针
插入操作：假设插入的节点是F，如果在链表的头节点之前插入，我们需要修改一下几个指针
F->pNext=pHead
E->pNext=F
我们需要遍历得到E，所以修改这两个指针的时间复杂度是O(n)
如果插入位置在尾部，需要修改的以下几个指针
listNode* ptemp=E->pNext
E->pNext=F
F->pNext=ptemp
时间复杂度还是O(n)
删除操作：插入的操作类似，删除头尾节点的时间复杂度都是O(n)
查找操作：对于单链表来说，查找的时间复杂度都是O(n)
情况2：给定尾指针
插入操作：如果插入位置在头节点之前，需要操作的指针如下
listNode* ptemp=pTail->pNext
F->pNext=ptemp
pTail->pNext=F
这三个操作的时间复杂度是O(1)
如果插入位置在尾部，需要的操作如下
listNode* ptemp=pTail->pNext
pTail->pNext=F
F->pNext=ptemp
时间复杂度同样也是O(1)
删除操作：如果删除的位置是头节点，由上面分析可以轻易知道操作时间是O(1)，如果删除的位置在尾节点，操作需要涉及尾节点前面的节点，所以需要遍历链表后进行删除，时间复杂度是O(n)
查找操作：时间复杂度为O(n)
因此，如果给定了循环链表的尾指针，其插入和删除的所需要的时间比给定头指针少，所以给定一个循环链表的尾指针比给定头指针好。
注：如果我的想法有问题，欢迎指正，3Q！！！！！