NC4判断链表中是否有环
NC4判断链表中是否有环
- 1、题目描述：
-3、 设计思想：
详细操作流程看下图：
-5、代码：
c++版本:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool hasCycle(ListNode *head) {
set<ListNode *> se;//定义一个集合
while(head != NULL){//如果头节点不为空，就遍历链表
if(se.count(head)){//判断当前节点是否出现过，如果出现过就返回true
return true;
}
se.insert(head);//如果没有出现过就插入
head = head->next;//head等于下一个节点
} return false;
}
};
Java版本：
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
前端岗位面试真题宝典 文章被收录于专栏
本面试宝典均来自校招面试题目大数据进行的整理
投递快手等公司10个岗位
