题目链接：力扣

 

解题思路：

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();}
}