1436.旅行终点站（LeetCode）

题目：

paths[i] = [cityA,cityB] 表示该路线将会从cityA直接前往cityB。请找出这次旅游路线的终点站，即没有任何可以通往其他城市的路线的城市。（只有一个终点）

思路：

看成几个一维数组，一维数组的cityA指向cityB， 每个数组的的cityB都指向其他数组的cityA，直到最后一个cityB没有指向另外数组的cityA，可以利用HashMap将数组中的cityA、cityB分别变为map中的k、v，当map.get(k)为空时就得到了终点

class Solution{
	public String destCity(List<List<String>> paths) {
        HashMap<String,String> map = new HashMap<>();
        for(List<String> item : paths){
        	map.put(item.get(0),item.get(1)
        }
        String result = paths.get(0).get(0);
        while(true){
            if(map.containsKey(k)){
                result = map.get(k);
            }else{
                return result;
            }
        }
    }
}