1436. 旅行终点站

1436. 旅行终点站

easy题，不解释

class Solution {
    public String destCity(List<List<String>> paths) {
        Map<String, String> map = new HashMap<String, String>();
        for(int i=0; i<paths.size(); i++) {
            map.put(paths.get(i).get(0), paths.get(i).get(1));
        }
        for(int i=0; i<paths.size(); i++) {
            if(!map.containsKey(paths.get(i).get(1))) {
                return paths.get(i).get(1);
            }
        }
        return "";
    }
}