Leetcode6--->Zigzag Conversion(将给定字符串按照Z字排列，输出结果)

题目：给定一个字符串s,一个整数numRows, 将字符串s按照竖Z的方式排列，然后输出结果；

举例：String s = "PAYPALISHIRING";

排列后为：

P   A   H   N
A P L S I I G
Y   I   R
String convert(String s, int 3) 结果为"PAHNAPLSIIGYIR"

解题思路：

1.  由于每一行到底有多少个字母是不确定的，因此每行使用ArrayList来保存字母；如5，6，7行代码所示；

2.  遍历字符串：分为三个部分：第一部分（第13行代码）循环，即从上往下走；第二部分条件判断（第18行代码），判断从上往下走是否已经到达最下层，若到达，下一步应该往上走，因此ArrayList的标号应该减2；第三部分循环（第21行代码），是从下往上走；

3.  遍历结束时，list[0]中保存的是第一行的字符串，list[1] 中保存的是第二行字符串，以此类推......

代码如下：

 public class Solution {
       public String convert(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; // 判断是第几个ArrayList,即是第几行
         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();
     }
 }