力扣141题

给你一个链表的头节点head，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况

如果链表中存在环，则返回true。否则，返回false

输入：head = [3,2,0,-4],pos = 1
输出:true
解释:链表中有一个环，其尾部连接到第二个节点

输入:head = [1,2] ,pos = 0
输出:true
解释:链表中一个环，其尾部连接到第一个节点

输入: head = [1],pos = -1
输出: false
解释: 链表中没有环

自己的想法：
什么叫存在一个环，就是在遍历的时候，遍历完发现又回到的前面的节点就是存在一个环
解决：
用双指针，弗洛伊德法，定义两个指针，一个快指针，一个慢指针，然后两个指针都放在第一个节点3上面（以第一个示例1举例），慢指针每次移动一个节点，快指针每次移动两个节点，

代码（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 slowPtr = head; fastPtr = head;
  while(fastPtr.next != null && fastPtr.next.next != null){
  slowPtr = slowPtr.next ;
  fastPtr = fastPtr.next.next;
  if(slowPtr == fastPtr)
  return true;

}
return false;

}
}
问题解决