判斷一個list是不是循環隊列!本題的一種的解法是使用快慢指針進行操做。 java
快、慢指針起點相同,但快指針比慢指針每次都快一步。 指針
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { 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; } }