[LintCode] Singleton

private static Solution s = null;
    public static Solution getInstance() {
        // write your code here
        if(s == null){
            s = new Solution();
            return s;
        }
        else
            return s;
    }