判断链表成环【快慢指针】

题目描述
判断给定的链表中是否有环。如果有环则返回true，否则返回false。
你能给出空间复杂度的解法么？

说明：本题目包含复杂数据结构ListNode，点此查看相关信

#define Node ListNode
class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head==NULL || head->next==NULL) return false;
        Node*first = head,*last = first;
        while(first && first->next ){
            first=first->next->next,last=last->next;
            if(first==last) break;
        }
        if(first && first->next && first==last) return true;
        return false;
    }
};

判断链表成环【快慢指针】

原文：https://www.cnblogs.com/lyr-2000/p/14322441.html