题目链接：力扣

 

解题思路：

1. 以 "/" 对路径字符串进行分割，得到分割后的数组split，那么数组中每个元素就是一级路径的名称
2. 对split进行遍历：使用一个队列deque保存最终的每一个目录
   1. 如果当前字符串是 ".."，说明需要返回到上一级目录，
      1. 如果队列不为空，从队列deque中移除队尾的元素
   2. 否则，如果当前字符串是 "."，说明就是当前目录，什么也不做
   3. 否则，说明当前字符串是一个目录名，将其加入到队尾
3. 最后队列中保存的就是最终的每一级目录，顶级目录在队头

AC代码

class Solution {
     public static String simplifyPath(String path) {
        String[] split = path.split("/+");
        Deque<String> deque = new LinkedList<>();
        for (int i = 1; i < split.length; i++) {
            if (split[i].equals("..")) {
                if (!deque.isEmpty()){
                    deque.pollLast();
                }
            } else if (!split[i].equals(".")) {
                deque.addLast(split[i]);
            }
        }
        
        if (deque.isEmpty()) {
            return "/";
        }
        StringBuilder result = new StringBuilder();
        for (String s : deque) {
            result.append("/");
            result.append(s);
        }

        return result.toString();
    }
}