破坏性解法

大家都是用的快慢指针和哈希表的解法，那我就来个暴力一点的，双100的解法（要破坏原链表）。

从第一个节点开始，将每个节点指向自己，如果当前节点已经指向自己，说明这个节点就是入口节点。

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode *n = nullptr;
        while (head)
        {
            n = head->next;
            if (head == n)
                break;
            else
                head->next = head;
            head = n;
        }

        return n;
    }
};