判断括号字符串是否有效

class Solution {
    public boolean isValid(String s) {
    	LinkedList<Character> stack = new LinkedList<Character>();
    	int len = s.length();
    	int index = 0;
    	while(index<len){
    		if (s.charAt(index)=='(' || s.charAt(index)=='{' || s.charAt(index)=='['){
    			stack.push(s.charAt(index));
    		}
    		if (s.charAt(index)==')'&&(stack.size()==0||stack.pop()!='(')){
    			return false;
    		}
    		if (s.charAt(index)==']'&&(stack.size()==0||stack.pop()!='[')){
    			return false;
    		}
    		if (s.charAt(index)=='}'&&(stack.size()==0||stack.pop()!='{')){
    			return false;
    		}
    		index++;
    	}
    	if (stack.size()==0){
    		return true;
    	}else{
    		return false;
    	}
    }
}