LeetCode_1436_旅行终点站

题目链接

• https://leetcode-cn.com/problems/destination-city/

解题思路

• 首先将所有起点放入数组path中
• 查找所有线路，不存在与path中的站点就是最后的终点站

AC代码

class Solution {
    public String destCity(List<List<String>> paths) {
        ArrayList<String> path = new ArrayList<>();
        for (List<String> list : paths)
            path.add(list.get(0));
        for (List<String> list : paths) {
            if (!path.contains(list.get(1)))
                return list.get(1);
        }
        return null;
    }
}