141. 环形链表(c++)

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

 

    bool hasCycle(ListNode *head) {

        ListNode* fast = head;

        ListNode* slow = head;

        if(head == NULL) return false;

        while(fast != NULL && fast->next != NULL)

        {

            fast = fast->next->next;

            slow = slow->next;

            if(fast == slow)

                return true;

        }

        return false;

        

    }