题解 | #牛牛队列成环#
牛牛队列成环
https://www.nowcoder.com/practice/38467f349b3a4db595f58d43fe64fcc7
考察知识点:链表、双指针
解题思路:判断链表是否有环的问题可以使用快慢指针来解决。当两个指针遍历链表的速度不同时,如果链表之间存在环,那么总有一刻快指针会追上慢指针,并且两个指针都无法到达链表的尾部(存在环的话就没有尾部)。反之,如果不存在环,则快指针会先一步到达链表尾部,这时候慢指针由于跑得慢,两个指针不会指向同一处。
本题解所用语言:java
具体代码如下:
import java.util.*; /* * 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) { // write code here ListNode fast = head; ListNode slow = head; while (fast.next != null && fast.next.next != null) { slow = slow.next; fast = fast.next.next; if (fast.val == slow.val) { return true; } } return false; } }