题目描述:给定一个链表,确定其中是否有一个循环。
为了表示给定链表中的循环,我们使用一个整数pos,它表示tail连接到的链表中的位置(0-index)。如果pos为-1,则链表中没有循环。
Example 1:
Input: head = [3,2,0,-4], pos = 1
Output: true
/*** 判断链表是否有环** @author wangfei*/
public class Solution {
/*** 利用快慢指针判断是否有环** @param head* @return*/public static boolean hasCycle(ListNode head) {
ListNode fast = head;ListNode slow = head;while (fast != null && fast.next != null) {
slow = slow.next;fast = fast.next.next;if (slow == fast)return true;}return false;}