LeetCode—141. Linked List Cycle
题目
https://leetcode.com/problems/linked-list-cycle/description/
判断是否是有环链表。
思路及解法
若是非有环链表,则游走的指针一定可以走到null;若不是,需要设立两个指针,快慢指针,快指针比慢指针走的快,并且快指针的起始点比满指针往前,这样,在有环的情况下,快指针一定可以套圈慢指针,判断条件是两个指针相等。
代码
/**
* 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 || head.next == null) return false;
ListNode slow = head;
ListNode fast = head.next;
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
if(fast == slow)
return true;
}
return false;
}
}