题解 | #牛牛队列成环#
牛牛队列成环
https://www.nowcoder.com/practice/38467f349b3a4db595f58d43fe64fcc7
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 if(head==null){ return true; }else if(head.next==null){ return false; }else if(head==head.next){ return true; } ListNode node1 = head; ListNode node2 = head.next; while(node2.next!=null){ node1 = node1.next; node2 = node2.next.next; if(node1!=null && node1.val==node2.val){ return true; } } return false; } }
本题主要考察知识点为快慢指针,快指针走两步,慢指针走一步,如果没有循环快指针先到达链表尾部,如果含有循环的话一定会相撞,具体公式推导可以自己手推,不想推导的话记住结论就行