z字形输出

public static String converts(String s, int numRows) {
        if(s == null || s.length() < 1 || numRows <= 1)
                return s;
            List<List> list = new ArrayList<List>();
            for(int i = 0; i < numRows; i++){
                list.add(new ArrayList<Character>());
            }
            int index = 0; // 判断是第几行
            int i = 0;
            int len = s.length();
            while(i < len) {
                while(index < numRows && i < len){
                    list.get(index).add(s.charAt(i));
                    index ++;
                    i++;
                }
                if(index == numRows){
                    index -= 2;
                }
                while(index > 0 && i < len){
                    list.get(index).add(s.charAt(i));
                    i++;
                    index --;
                }

            }
            StringBuffer sb = new StringBuffer();
            for(int j =0; j < list.size(); j++){
                for(int k = 0; k < list.get(j).size(); k++){
                    sb.append(list.get(j).get(k));
                }
            }
            return sb.toString();
        }
    }

思路：首先创建等于行数个ArrayList，然后将所有字符分散在每个list中，（1）将每个数从上到下遍历（2）当到行底时，将行数－2（3）将每个数从下到上遍历。反复循环即可。