71. Simplify Path

最新推荐文章于 2020-07-15 13:57:47 发布

原创最新推荐文章于 2020-07-15 13:57:47 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linkedlist #链表

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个简化路径字符串的算法实现，使用Java语言并通过链表来处理路径中的特殊符号，如'.'和'..'，最终返回规范化的路径。

这道题，比较简单，主要用链表来对路径进行操作，”.”的话，list就直接跳过，”..”的话，list删除尾节点，其他的都是放入尾节点

public class Solution {
    public String simplifyPath(String path) {
        LinkedList<String > list = new LinkedList<String>();
        String[] paths = path.split("/");
        for (int i=0;i<paths.length;i++){
            String str = paths[i];
            if (str.equals("."))continue;
            else if (str.equals(".."))list.pollLast();
            else if ("".equals(str))continue;
            else list.add(str);
        }
        if (list.size()==0)return "/";
        String result = "";
        for (String word:list){
            result+="/";
            result+=word;
        }
        return result;
    }
}