有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

class Solution {
    public boolean isValid(String s) {
        //核心思路就是：用栈遇到左括号入栈，遇到右括号，就和栈顶元素比较，相匹配就出栈下一个，不相同就false；
        //注意题目中左括号必须以正确的顺序闭合条件。例如：输入：s = "([)]" 输出:false
        //如果为奇数则不符合结果
        if(s == null || s.length()% 2 != 0) return false;
        LinkedList<Character> stack = new LinkedList<>();
        for(int i = 0; i < s.length(); i++){
            char cur = s.charAt(i);
            if(cur == '['){
                //加入相反的括号可以避免使用map做对应关系
                stack.push(']');
            }else if(cur == '('){
                stack.push(')');
            }else if(cur == '{'){
                stack.push('}');
            }else{
                if(stack.size() == 0) return false;
                if(stack.getFirst() != cur) return false;
                stack.pop();
            }
        }
        if(stack.size() == 0) return true;
        return false;
    }
}