双指针法1,确定一个链表中包含环定义两个指针,同时从链表的头节点出发,一个指针每次走一步,另一个指针每次走两步;如果快指针追上了慢指针,那么链表就包含环。2,得到环中节点数目两个指针相遇的节点一定在环中,从这个节点出发,一边继续向前移动一边计数,再次回到这个节点时,就可以得到环中结点的数目。3,找到环的入口先定义两个指针P1,P2指向头节点。如果链表环中有n个节点,则指针p1先向前移动n步,然后两个指针以相同的速度向前移动。当第二个指针指向环的入口节点时,第一个指针已经绕着环走了一圈回到了入口节点。 /* public class ListNode { int val; L...