首页 > 代码库 > 判断链表是否有环
判断链表是否有环
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
2）一个小坑在判断root和root的next是否为空上。
3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会不会已经走到头。。。
/**
* 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) {
stack<ListNode*> stk;
ListNode *nodeA,*nodeB;
if(NULL == head||NULL == head->next)
{
return false;
}
nodeA = head;
nodeB = head;
while(NULL!=(nodeB->next->next))
{
nodeA=nodeA->next;
nodeB=nodeB->next->next;
if(nodeA == nodeB)
return true;
if(NULL == nodeB->next)
return false;
}
return false;
}
};
判断链表是否有环
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。