首页 > 代码库 > Linked List Cycle
Linked List Cycle
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：
1.可以用hash表记录链表中每个节点的地址，然后遍历发现重复，即有环，否则到达末尾无环
2..空间复杂度常数，两指针，一个走一步，一个走两步，快的会追上慢的。
代码
class Solution {public: bool hasCycle(ListNode *head) { if(head==NULL) return false; if(head->next==NULL) return false; if(head->next==head) return true; //至少2个结点 ListNode* pOne=head; ListNode* pTwo=head; do{ if(pTwo->next==NULL) return false; pTwo=pTwo->next->next; pOne=pOne->next; if(pTwo==NULL) return false; } while(pOne!=pTwo); return true; }};
Linked List Cycle
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。