若以h1为表头指针的链表是非循环的，以h2为表头指针的链表是循环的

Question

设有两个长度为n的单链表，结点类型相同。若以h1为表头指针的链表是非循环的，以h2为表头指针的链表是循环的，则（B)
A对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)
B对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O(n)
C循环链表要比非循环链表占用更多的内存空间
D h1和h2是不同类型的变量
解释一下A选项

Answer 1

参考GPT和自己的思路：答案是B。

对于h1为表头指针的非循环链表，删除最后一个节点需要遍历整个链表，其时间复杂度为O(n)。同样地，对于h2为表头指针的循环链表，删除最后一个节点也需要遍历整个链表，其时间复杂度也是O(n)。

A选项中提到删除第一个节点的操作，其时间复杂度都是O(1)，这是不正确的。对于h1为表头指针的非循环链表，删除第一个节点需要将表头指针指向第二个节点，其时间复杂度为O(1)；而对于h2为表头指针的循环链表，删除第一个节点同样需要找到最后一个节点的前一个节点，然后将其指向第一个节点的下一个节点，其时间复杂度为O(n)。