每日一题——LeetCode1436.旅行终点站

方法一 个人方法 两次遍历+set

终点站不通往其他任何城市，那么终点站只会出现在[cityA,cityB]的第二位，利用set第一次遍历保存所有站点，第二次遍历去除所有在第一位出现的站点，剩下的站点就是不通往任何站点的终点站：

var destCity = function(paths) {
    var set = new Set()
   for(let path of paths){
       set.add(path[1])
   }
   for(let path of paths){
       if(set.has(path[0])){
           set.delete(path[0])
       }
   }
   return [...set][0]
};

消耗时间和内存情况：