【leetcode hot 100 142】环形链表Ⅱ

解法一：（哈希集合->同141）在循环过程中使用HashSet存放当前ListNode，若以前已经存放过，说明已经遍历过了->有环。

/*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode detectCycle(ListNode head) {Set<ListNode> set = new HashSet<>();ListNode temp = head;while(temp!=null){if(set.contains(temp)){return temp;}set.add(temp);temp = temp.next;}return null;}
}