leetcode-中等题-142. 环形链表 II

https://leetcode-cn.com/problems/linked-list-cycle-ii/

今天偷一下懒，把之前链表是否有环的题目拿哈希表做了，顺便熟悉一下哈希表的用法，为后面哈希表的题目打一个基础，嘿嘿。

import java.util.HashSet;

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