循环单链表的循环开始节点

问题：找循环单链表的循环开始节点

如链表：A->B->C->D->E->F->G->H->I->J->K->D，其循环开始节点为D

分析：设置两个指针，fast和slow，slow的步长为1，fast的步长为2，则两者同时出发，设头结点到循环开始节点的步数为K，则slow到达循环开始节点的时候fast已经过去了K步，则两者再次相遇的节点为：循环中循环开始节点的第前K个节点。

主要代码如下：

const Node* LoopStart(const Node* root)
{
    if(root==NULL) return NULL;
    const Node *slow=root,*fast=root;
    while(fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;
        if(slow == fast)//相遇节点
            break;
    }
    if(fast->next == NULL) return NULL;
    //slow重新到头部节点，slow和fast再次相遇的节点必定是循环开始节点
    slow = root;
    while(slow != fast)
    {
        slow = slow->next;
        fast = fast->next;
    }
    return fast;
}

时间复杂度：O(n),n为链表节点数目

空间复杂度：O(1)