1436. 旅行终点站

思路分析

建立两个集合，分别存储作为起点出现过的城市和作为终点出现过的城市，最终答案即为终点集与起点集的差。

代码实现

class Solution {
    public String destCity(List<List<String>> paths) {
        // 终点集
        HashSet<String> dest = new HashSet<String>();
        // 起点集
        HashSet<String> origin = new HashSet<String>();
        for (List<String> path : paths) {
            origin.add(path.get(0));
            dest.add(path.get(1));
        }
        String ans = "";
        for (String i : dest) {
            if (!origin.contains(i)) {
                ans = i;
                break;
            }
        }
        return ans;
    }
}