华为题库已更新至:华为实习&秋招真题题库，请移步。

思路

简化题意：给出若干条边组成的有向图，找出其中唯一的环，保证环一定存在。 直接 dfs ，遍历完点 u 还未找到环，则说明点 u 不在这个环上。 当某个点已经被遍历过一次，且在 dfs 过程中再次被遍历过，说明遍历完了一整个环。 具体实现上使用一个栈来存储 dfs 过程中遍历到的点，如果一个点 u 被遍历到了两次，则说明找到了这个环，且 u 是这个环上的点。 只需要依次弹出栈中的点，直至弹出 u 为止，这就是环中所有的点。 需要注意的是：

• 弹出栈中的点获得的是一个倒序的环，需要反转一下
• 如果一个点在遍历完毕后仍然未结束，说明这个点不在环上，需要从栈中弹出