unordered_map[HTML_REMOVED] h;
unordered_map是c++标准库的哈希表实现,查找,删除,插入的平均时间复杂度都是O(1)
ListNode*是键的类型,这里是指向节点的指针。
int表示值的类型,是整数。
h.count(i):
1用于查询键为i的键值对是否在哈希表中出现过。
2不关心键对应的值是什么。
3只要键存在,count就会返回1。
h[i]=1的操作实际上是在哈希表中创建了一个键值对:
键是节点指针,值是1.
h[i]=1的作用是标记节点被访问,而具体赋什么值不重要,关键是建立这个键值对。