Given a linked list, determine if it has a cycle in it.
題意：給你一個(gè)鏈表，找出是否它的內(nèi)部有環(huán)形的圓歼狼。
思路：來兩個(gè)指針酸役，一個(gè)一次走一步芽偏，一個(gè)一次走兩步刺啦，如果第二個(gè)能追上第一個(gè)就代表有圓置谦。
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) {
if (head == null)
return false;
ListNode slow = head;
ListNode fast = head;
while (fast.next != null && fast.next.next != null) {
slow = slow.next;
fast = fast.next.next;
if (slow == fast)
return true;
}
return false;
}
}
