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;
}
}