找到最终的安全状态

/*
思路：
1. 终端节点是没有出边的节点。
2. 安全节点是所有路径都通向终端节点的节点。
3. 通过逆向图的方式，找到所有从终端节点可以逆向到达的节点。
4. 使用拓扑排序算法，删除所有不安全的节点，直到剩下的都是安全节点。
*/
import java.util.*;
import java.util.stream.*;

public class Solution {
    public List<Integer> eventualSafeNodes(int[][] graph) {
        int n = graph.length;
        List<List<Integer>> reverseGraph = IntStream.range(0, n).mapToObj(i -> new ArrayList<Integer>()).collect(Collectors.toList());
        int[] outDegree = new int[n];
        for (int i = 0; i < n; i++) {
            for (int j : graph[i]) {
                reverseGraph.get(j).add(i);
            }
            outDegree[i] = graph[i].length;
        }
        Queue<Integer> queue = IntStream.range(0, n).filter(i -> outDegree[i] == 0).boxed().collect(Collectors.toCollection(LinkedList::new));
        boolean[] safe = new boolean[n];
        while (!queue.isEmpty()) {
            int node = queue.poll();
            safe[node] = true;
            reverseGraph.get(node).forEach(neighbor -> {
                outDegree[neighbor]--;
                if (outDegree[neighbor] == 0) {
                    queue.add(neighbor);
                }
            });
        }
        return IntStream.range(0, n).filter(i -> safe[i]).boxed().sorted().collect(Collectors.toList());
    }
}