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

问题:找循环单链表的循环开始节点 如链表:A->B->C->D->E->F->G->H->I->J->K->D,其循环开始节点为D 分析:设置两个指针,fast和slow,slow的步长为1,fast的步长为2,则两者同时出发,设头结点到循环开始节点的步数为K,则slow到达循环开始节点的时候fast已经过去了K步,则两者再次相遇的节点为:循环中循环开始节点的第前K个节点。 主要代码如下: con
相关文章
相关标签/搜索