这道题和上一道题几乎没有任何区别啊,为什么还是中等难度,我用上一道题的解法一分钟就写出来了,只不过返回的不是true和false而是节点,以下是我的代码:
public class Solution {
public ListNode detectCycle(ListNode head) {
ListNode h = head;
Set<ListNode> set = new HashSet<>();
while(h!=null){
if(!set.add(h)){
return h;
}else{
h = h.next;
}
}
return null;
}
}
看看题解有什么不一样的,没有任何不一样,和LeetCode141.环形链表_荔枝味啊~的博客-CSDN博客
上一题一模一样,第一种解法用HashSet,第二种解法用快慢指针,可以看我的上一篇博客。