为什么这样做返回的是错误的节点呢

Question

为什么这样做返回的是错误的节点呢

```java
  public ListNode detectCycle(ListNode head) {
        HashSet<ListNode> set=new HashSet<>();
        while (head!=null){
            if(set.contains(head))
                return head;
            head=head.next;
            set.add(head);
        }
            return null;
    }

```

Answer 1

你提供的代码中，使用HashSet来判断是否存在环，但是有一个逻辑错误导致返回的结果不正确。

问题出在以下几行代码上：

head = head.next;
set.add(head);

在这里，你将head赋值为下一个节点 head.next，然后将其加入到set中。这意味着你将下一个节点加入到 set，而不是当前节点。

修复这个问题的一种方法是将这两行代码的顺序颠倒：

set.add(head);
head = head.next;

这样的话，你首先将当前节点加入到 set中，然后再将 head指针移到下一个节点。

修复后的代码如下所示：

public ListNode detectCycle(ListNode head) {
    HashSet<ListNode> set = new HashSet<>();
    while (head != null) {
        if (set.contains(head))
            return head;
        set.add(head);
        head = head.next;
    }
    return null;
}

这样修改之后，代码应该可以正确地返回环的起始节点。