东莞网站建设seo,公司为什么建立网站,网上书店电子商务网站建设,江西建设厅网站财务部问题描述#xff1a;给定一个链表#xff0c;判断表中是否有环#xff0c;为了表示给定链表中的环#xff0c;我们使用整数pos来表示链表尾链接到链表中的位置#xff0c;如果pos是-1表示没有环。
快慢指针求解#xff1a;定义一个慢指针和一个快指针#xff0c;若两者…问题描述给定一个链表判断表中是否有环为了表示给定链表中的环我们使用整数pos来表示链表尾链接到链表中的位置如果pos是-1表示没有环。
快慢指针求解定义一个慢指针和一个快指针若两者相遇则一定有环若快指针为null则没有环。
public Boolean hasCircle(ListNode head)
{
ListNode lowhead;
ListNode fasthead;
while(fastnull)
{
lowlow.next;
fastfast.next.next;
if(lowfast){return true;}
}
return false;
}
set求解遍历过程中一直将ListNode放入集合中若出现重复则返回true若遍历到null则返回false。
public Boolean hasCircle(ListNode head)
{
SetListNodesetnew HashSet();
ListNode firsthead;
while(first!null)
{
if(set.contains(first)){return true;}
else{
set.add(first);
}
firstfirst.next;
}
return false;
}
