leetcode42.环形链表 II为什么用哈希表而不是vector

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        unordered_set<ListNode*> visited;
        while(head){
            if(visited.count(head))return head;
            visited.insert(head);
            head=head->next;
        }
        return nullptr;
        //if(count(vec.begin(),vec.end(),head))return head;
        
    }

在这个算法中，需要记录访问过的节点。使用哈希表的好处在于可以在常数时间内执行查找和插入操作，这是因为哈希表的元素是通过键来访问的，而不是通过下标。因此，使用哈希表可以在O(1)时间内执行这些操作。

相比之下，使用vector可能会更慢，因为在向vector中添加元素时，需要不断地调整内存以适应新的大小。而在vector中查找元素的时间是线性的，即O(n)。因此，使用vector可能会导致更长的运行时间。

总的来说，哈希表是更优秀的选择，因为它可以在常数时间内执行插入和查找操作，而且它是一种高效的数据结构。