java如何确定一个链表有环及入口节点

如何确定一个链表有环，入口节点是什么？1.首先定义一个单链表；var ，next,是单链表中的属性，分别表示节点值和下一个节点的指向；2.编写判断是否存在环如果存在，则返回这个节点，如果不存在则返回null,定义快慢指针，如果快的追上了慢的指针，那么这个链表必存在环，如果没有追上，或者都为null，那么这个链表没有环；3.寻找入口节点先让快指针先走环的节点的个数步，在让慢指针开始走，如果两个指针相遇的话，那么相遇的节点必然是环的入口节点main函数测试；