链表中环的入口结点——牛客剑指offer

题目描述：

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

题目分析：

从上图中可以看出，环的入口结点和其他结点的区别：环的入口结点是有两个指针指向的，其他结点除了头结点都是只有一个指针指向的，

使用断链法，在当前结点访问完毕后，断掉指向当前结点的指针。因此，最后一个被访问的结点一定是入口结点。

代码实现：

/*
public class ListNode {
   int val;
   ListNode next = null;

   ListNode(int val) {
       this.val = val;
   }
}
*/
public class circle {
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        ListNode newHead=pHead;
        ListNode preNode=newHead;
        ListNode walkNode=newHead.next;
        if (preNode == null || preNode.next == null){
           return null;
        }
        while(walkNode!=null){
            preNode.next=null;
            preNode=walkNode;
            walkNode=walkNode.next;
        }
        System.out.println(pHead.next);
        System.out.println(preNode);
        return preNode;
    }
}