如何判断单链表是否有环？

引言：单链表是否有环是常见的笔试、面试题，也可能是解决其他方法的一条路径。 问题描述： 1、如何判断单链表是否有环？ 2、如何计算环的长度？ 3、如何找到环入口节点？ 4、如何计算该带环单链表的长度？ 一、如何判断单链表是否有环 方法：使用两个指针P1、P2，分别从头部开始遍历，P1每次前进1步，P2每次前进2步，如果单链表中存在环，则P1和P2指针会相遇在环中某点，如果不存在环，则P2提前遇到N

>>阅读原文<<