6. ZigZag Conversion

class Solution {
    public String convert(String s, int numRows) {
        int len = s.length();
        if(numRows<2||len==0){
            return s;
        }
        int d = 2*numRows-2;
        String res = "";
        for(int row = 0;row<numRows&&row<len;row++){
            int i = row;
            if(row==0||row==numRows-1){
                while(i<len){
                    res+=s.charAt(i);
                    i+=d;
                }
            }else{
                res+=s.charAt(i);
                i+=d-2*row;
                while(i<len){
                    res+=s.charAt(i);
                    i+=2*row;
                    if(i>=len)
                        break;
                    res+=s.charAt(i);
                    i+=d-2*row;
                }
            }
        }
        return res;
    }
}