如何判断单链表是否有环

节点类

@Data
public class Node {
/**
* 用于保存节点中的数据
*/
private Object data;
/**
* 用于保存下一个节点的地址值
*/
private Node next;

public Node(Object data) {
this.data = data;
}

public Node(Object data, Node next) {
this.data = data;
this.next = next;
}
}

实现类

package day04;

/**
* @Author yqq
* @Date 2022/05/08 16:57
* @Version 1.0
*/
public class Test05 {
public static void main(String[] args) {
//创建一个单链表
Node lastNode = new Node(55);
Node node4 = new Node(44,lastNode);
Node node3 = new Node(33,node4);
Node node2 = new Node(22,node3);
Node headNode = new Node(11,node2);
lastNode.setNext(node3);
//测试单链表是否有环
boolean flag = isCycle(headNode);
System.out.println(flag);
}

/**
* 判断单链表是否有环
* @param headNode 首节点
* @return
*/
public static boolean isCycle(Node headNode){
//处理headNode为null的情况
if (headNode == null)
return false;
//定义一个快指针，每次往后走两步
Node fast = headNode;
//定义一个慢指针，每次往后走一步
Node slow = headNode;
//定义一个循环，用于判断单链表是否有环
while (fast != null && fast.getNext() != null){
//设置快指针和慢指针每次往后移动
fast = fast.getNext().getNext();
slow = slow.getNext();
//如果fast和slow指向的是同一个节点，则证明单链表有环
if (fast == slow)
return true;
}
//执行到此处，证明单链表是无环单链表
return false;
}
}

【本文来源：美国服务器 http://www.558idc.com/mg.html提供，感恩】