有向图判环 - LintCode

请你判断一个 n 个点，m 条边的有向图是否存在环。参数为两个int数组，start[i]到end[i]有一条有向边。

 注意事项
2 <= n <= 10^5
1 <= m <= 4*10^5
1 <= start[i], end[i] <= n

样例
给出 start = [1],end = [2], 返回”False”。

解释：
只有1->2一条边，不存在环

给出 start = [1,2,3],end = [2,3,1], 返回”True”。

解释：
存在1->2->3->1这个环

思路：
有向图判断是否有环：
对于n个节点的有向图，令cnt = 0
1、将所有入度为0的节点入队；