判断链表中是否有环

题目：
判断给定的链表中是否有环。如果有环则返回true，否则返回false。
你能给出空间复杂度的解法么？
题解：：
一个链表中是否有环，通过简单画图表示一下可以发现，如果把链表进行反转，如果有环，则最后反转的头节点一定和反转之前的头节点重合，如果没有环，反转后的头节点就是反转前的尾结点，所以可以通过对反转链表之后的头节点进行判断，从而推断出链表是否有环。
代码：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head == nullptr) return 0;
        ListNode *p = nullptr, *las = nullptr, *h = head;
        while(head != nullptr)
        {
            las = head->next;
            if(h == las) return 1;
            head->next = p;
            p = head;
            head = las;
        }
        return 0;
    }
};