手撕代码：判断一个有向图是否存在环，并说明思路。

Question

Accepted Answer

考察点：考察图的拓扑排序或DFS检测环的算法实现与复杂度分析。回答思路：能够正确选择并解释检测有向图环的算法（如拓扑排序或DFS） 实现代码逻辑正确，处理边界情况（空图、单节点、自环） 分析时间复杂度和空间复杂度

考察说明