首页 > 代码库 > java 链表中是否有环
java 链表中是否有环
public class 链表中是否有环
{
class ListNode
{
ListNode next;
int val;
ListNode(int x)
{
this.val = x;
this.next = null;
}
}
public boolean hasCycle(ListNode head)
{
if (head == null)
{
return false;
}
// 利用长短步,快的指针两个结点,慢的指针一步一个结点,当快的指针遇见null结束 则链表中没有环,若快的指针遇到慢的指针则,链表中有环
ListNode quick = head;
ListNode slow = head;
while (quick.next != null && quick.next.next != null)
{
quick = quick.next.next;
slow = slow.next;
if (quick == slow)
{
return true;
}
}
return false;
}
}
java 链表中是否有环
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。