链表中环的入口点

题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
思路：1、首先找出环中的一个节点【利用两个指针，一块一慢，最后相遇的节点一定在环中】；2、利用环中的节点计算出环的长度；3、入口点有点类似找出倒数第k个节点，先让一个指针走n步，然后再同时走，相遇的节点就是环的入口点。
代码：
public class LinkLoop {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
// 用两个指针，一块一慢，则他们相遇一定在环中，找到相遇点，计算环的长度
public ListNode meetNode(ListNode head) {
if (head == null) {
return null;
}
ListNode low = head.next;
if (low == null) {
return null;
}
ListNode fast = low.next;
while (fast != null && low != null) {
if (low == fast) {
return low;
}
low = low.next;
fast = fast.next;
if (fast != low) {
fast = fast.next;
}
}
return null;
}
// 找到入口节点：跟找倒数第k个节点有点类似；假设链表长度是m+n,其中n是环长，则先让一个指针先走n步
public ListNode EntryNodeOfLoop(ListNode pHead) {
// 得到入口
ListNode meetNode = meetNode(pHead);

      //判断环是否存在
      if (meetNode==null) {
          return null;
      }

      // 计算环的长度
      int len = 1;
      ListNode p1 = meetNode;
      while (p1.next != meetNode) {
          len++;
          p1 = p1.next;
      }
      // 让快指针先走n步
      p1 = pHead;
      for (int i = 0; i < len; i++) {
          p1 = p1.next;
      }
      // 两个指针同时走
      ListNode p2 = pHead;
      while (p1 != p2) {
          p1 = p1.next;
          p2 = p2.next;
      }
      return p1;
 }

}