柿子__
柿子__
全部文章
分类
归档
标签
去牛客网
登录
/
注册
柿子__的博客
全部文章
(共1篇)
题解 | #判断链表中是否有环-运用Hash表解题#
解析 用Hash表,遍历链表节点,先判断表中是否已经存在。如果存在就是证明有环,不存在就将节点保存进Hash表,直到遍历到nullptr证明没有环。 代码 bool hasCycle(ListNode *head) { unordered_set<List...
C++
哈希表
2022-10-31
6
328