【LeetCode】1436. 旅行终点站（Java）

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。

题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。

class Solution {
    public String destCity(List<List<String>> paths) {
        Set<String> set = new HashSet<>();
        //保存所有起点
        for (List<String> list : paths) {
            set.add(list.get(0));
        }

        //遍历，如果某个地点不存在list中，那么它就是总起点
        for (List<String> list : paths) {
            if (!set.contains(list.get(1))) {
                return list.get(1);
            }
        }
        return null;
    }
}