set集合可以用来去重,并且set集合的add方法返回的是boolean值,可以用来做是否有重复元素的逻辑判断

Harbor Lau

于 2023-01-06 09:59:10 发布

阅读量370

点赞数

文章标签：算法链表数据结构

本文链接：https://blog.csdn.net/weixin_61503139/article/details/128574081

版权

public static void main(String[] args) {
        ListNode node5 = new ListNode(1, null);
        ListNode node4 = new ListNode(1, node5);
        ListNode node3 = new ListNode(1, node4);
        ListNode node2 = new ListNode(1, node3);
        ListNode node1 = new ListNode(1, node2);
        node5.next=node2;
        System.out.println(hasCycle(node1));

    }
    public static boolean hasCycle(ListNode head){
       Set<ListNode> set = new HashSet<>();
       while (head!=null){
           if (!set.add(head)){
               return true;
           }
           head=head.next;
       }
       return false;
    }
}