141.环形链表

题目描述

原题
给定一个链表,判断链表中是否有环。
如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。
如果链表中存在环,则返回true。 否则,返回false

题解

1
public class Solution {
2
public boolean hasCycle(ListNode head) {
3
Set<ListNode> set = new HashSet<ListNode>();
4
while(head!=null){
5
if(!set.add(head)){
6
return true;
7
}
8
head = head.next;
9
}
10
return false;
11
}
12
}
Copied!
最近更新 11mo ago
复制链接