单链表中是否有环的问题

   这篇是写单链表中是否有环的判断，环的长度，以及环的起始节点问题的思路以及实现。   第一个问题就是判断是否有环：   使用2个引用和一个循环可以解决这个问题，一个引用一次向后走2个节点，称为fast，一个引用一次向后走一个节点，称为slow，当fast与slow相遇时证明这个单链表有环，代码如下：

    public boolean haveCircle(){        Node fast = this.head;        Node slow = this.head;        while(fast != null){            fast = fast.next.next;            slow = slow.next;            if(fast == slow){                return true;            }        }        return false;    }

    第二个问题，环的长度，只需要记录下碰撞点的地址，从碰撞点的下一个节点遍历，再次回到这个点走过的节点数就是长度，代码如下：

public int getCircleNodeNum(){        if(this.haveCircle() == false){            return 0;        }        else{            Node fast = this.head;            Node slow = this.head;            Node p = null;            int count = 0;            while(fast != null){                fast = fast.next.next;                slow = slow.next;                if(fast == slow){                    p = fast;                    slow = slow.next;                    count+=1;                    break;                }            }            while(slow != p){                slow = slow.next;                count++;            }            return count;        }    }

    最后一个问题，寻找循环的头，也就是这个环的连接点，遇到用到这个东西：    **碰撞点到连接点的距离 = 头指针到连接点的距离**    有了这个，一个引用从头开始走，另一个从碰撞点走，2个相遇时的那个节点就是这个环的连接点，代码如下：

public Node firstCircleNode(){        //碰撞点到连接点的距离 = 头指针到连接点的距离        if(this.haveCircle() == false){            return null;        }        else{            Node fast = this.head;            Node slow = this.head;            while(fast != null){                fast = fast.next.next;                slow = slow.next;                if(fast == slow){                    break;                }            }            slow = head;            while(slow != fast){                slow = slow.next;                fast = fast.next;            }            return slow;        }    }