LeetCode刷题---简化路径

解题思路：
使用队列和双指针的思想来解决该问题
定义双指针，i为慢指针，j为快指针，遍历原路径，如果path.charAt(i)为‘/’时，i++，j为i+1，j++，当path.charAt(j)也为’/'时或者j=path.length时，截取字符串，起始下标为i，终止下标为j，此时更新i的下标位置，i=j。接着对字符串按照题中的要求进行判断，如果字符串为"…“,则返回上一层(需要判断队列中是否为空，如果不为空就从队列中取出最后一个元素),如果字符串不等于”.",则将该字符串添加到队列中的最后一个位置，重复以上操作直至将原路径字符串遍历完。
此时判断队列是否为空，如果不为空，将队列中的元素从头依次取出，按照要求拼接返回。

代码实现：

 public String simplifyPath(String path) {
        Deque<String> queue = new ArrayDeque<String>();
        int i=0,j=0;
        while(i<path.length())
        {
            if(path.charAt(i)=='/')
            {
                i++;
                continue;
            }
            j=i+1;
            while(j < path.length() && path.charAt(j)!='/') j++;
            String s = path.substring(i, j);
            i=j;
            if(s.equals(".."))
            {
                if(!queue.isEmpty()) queue.pollLast();
            }
            else if(!s.equals(".")) queue.addLast(s);

        }
        StringBuilder stringBuilder=new StringBuilder();
        while (!queue.isEmpty()) stringBuilder.append("/").append(queue.pollFirst());
        return stringBuilder.length()>0 ? stringBuilder.toString() : "/";
    }