【d54_2】【Java】【力扣】142.环形链表
思路
关于判断是否重复的就hashSet，这种有主动去重性质的类
新建一个hashSet
遍历链表并放进hashSet，
如果不能放，说明这个遍历过，这个就是环的地方
如果最后到遍历到null，说明没环
代码
/**
* 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) {
//都加入hashset,listNode是地址引用，节点一定唯一
//如果有不能添加的，返回当前节点
HashSet<Object> set = new HashSet<>();
ListNode cur = head;
while (cur != null) {
//如果能添加，continue
if(!set.add(cur)){
return cur;
}
cur = cur.next;
}
//等于null，退出，所以没有环，返回null
return null;
}
}记录
总结
关于判断是否重复的就hashSet，这种有主动去重性质的类
原文地址：https://blog.csdn.net/m0_74814985/article/details/142622757
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！