71. 简化路径

class Solution {
    public String simplifyPath(String path) {
        List<String> sList = new LinkedList<String>();

        for (String s : path.split("/")) {
            if (s.length() == 0 || s.equals(".")) {
                continue;
            }

            if (!s.equals("..")) {
                sList.add(s);
            } else if (sList.size() > 0) {
                sList.remove(sList.size() - 1);
            }
        }

        if (sList.size() == 0) {
            return "/";
        }

        StringBuilder stringBuilder = new StringBuilder();

        for (String s : sList) {
            stringBuilder.append("/").append(s);
        }

        return stringBuilder.toString();
    }
}

image.png