力扣刷题 1436.旅行终点站

题目：

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。

题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。

方法：哈希表

根据终点站的定义，终点站不会出现在cityAi中，因为存在从cityAi出发的线路，所以终点站只会出现在cityBi中。据此，我们可以遍历cityBi，返回不在cityAi中的城市，即为答案。