力扣1436. 旅行终点站

最新推荐文章于 2024-09-21 10:38:43 发布

BJERGSEN97ai

最新推荐文章于 2024-09-21 10:38:43 发布

阅读量94

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_40665593/article/details/120576147

版权

java

力扣专栏收录该内容

82 篇文章 0 订阅

订阅专栏

class Solution {
    public String destCity(List<List<String>> paths) {
        Set<String> hashSet = new HashSet<>();
        for (List<String> city :paths){
            hashSet.add(city.get(0));
        }
        for (List<String> city :paths){
            if(!hashSet.contains(city.get(1))){
                return city.get(1);
            }
        }
        return "";
    }
}

set记录第一个城市

第二个城市中没在set中出现的就是返回值