题25 题目 设有两个长度为 的循环单链表,若要求两个循环单链表的头尾相接的时间复杂度为 ,则对应两个循环单链表各设置一个指针,分别指向 ( ). A. 各自的头结点 B. 各自的尾结点 C. 各自的首结点 D. 一个表的头结点, 另一个表的尾结点 分析 解 B 要求用 的时间将两个循环单链表头尾相接,并未指明哪个链表接在另一个链表之后,所以对两个链表都要在 的时间找到头结点和尾结点。因此,两个指针应都指向尾结点。