public class Solution {
    public boolean hasCycle(ListNode head) {
        HashSet<ListNode> set = new HashSet<>();
        while (head != null){
            if(!set.add(head)) return true; // add() 未添加成功返回 false
            head = head.next;
        }
        return false;
    }
}