题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

public boolean hasCycle(ListNode head) {
if(head==null){
return false;
}
ListNode fast =head;
ListNode slow =head;
while(fast!=null && fast.next!=null){
fast=fast.next.next;
slow=slow.next;
if(fast==slow){
return true;
}
}

    return false;

}
全部评论
快慢指针解法
点赞 回复
分享
发布于 2021-08-02 16:03

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务