题解 | #牛牛队列成环#
牛牛队列成环
https://www.nowcoder.com/practice/38467f349b3a4db595f58d43fe64fcc7
本题知识点分析:
1.链表前驱结点和后继结点
2.链表遍历
3.快慢指针
本题解题思路分析:
1.利用慢指针走一步,快指针走两步
2.遍历同时判断两个指针的值是否相等,如果相等返回true
本题使用编程语言:Java
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return bool布尔型
*/
public boolean hasCycle (ListNode head) {
ListNode slow = head;
ListNode fast = head.next;
while(fast!=null&&fast.next!=null){
slow = slow.next;
fast = fast.next.next;
if(slow.val==fast.val){
return true;
}
}
return false;
}
}