题25

题目

设有两个长度为 的循环单链表,若要求两个循环单链表的头尾相接的时间复杂度为 ,则对应两个循环单链表各设置一个指针,分别指向 ( ).
A. 各自的头结点
B. 各自的尾结点
C. 各自的首结点
D. 一个表的头结点, 另一个表的尾结点

分析

B
要求用 的时间将两个循环单链表头尾相接,并未指明哪个链表接在另一个链表之后,所以对两个链表都要在 的时间找到头结点和尾结点。因此,两个指针应都指向尾结点。