重庆建筑工程交易信息网_济宁互联网推广公司_什么是百度搜索推广_宁波seo

算法分析：

• 慢指针每次前进一步，快指针每次前进两步。
• 如果链表中存在环，快指针最终会进入环并追上慢指针，两者一定会相遇（因为快指针比慢指针走得快，所以它会不断接近慢指针）
• 如果链表没有环，快指针会到达链表的末尾（即 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) {ListNode slow = head;ListNode fast = head;while(fast != null && fast.next != null){fast = fast.next.next;slow = slow.next;if(slow == fast){return true;}}return false;}
}