public ListNode reverseKGroup(ListNode head, int k){

    ListNode cur=head;

    int count=0;

    while(cur!=null && count<k){

        cur=cur.next;

        count++;

    }

    if(count==k){

        cur=reverseKGroup(cur, k); //标记1

        //这里的逆转逻辑是依次将第一个移动到相应后面的位置，cur始终指向这个位置的下一个

        while(count-- > 0){

            ListNode temp=head.next; //将当前头结点的下一个赋给temp

            head.next=cur; //cur指向下一组逆转置后的头结点(第一个几点)，将head移动到逆置后的位置，也就是cur前面

            cur=head; //因为head已经移动好了，接下来移动temp的话，应该是移动到head的前面，所以需要将cur指向head

            head=temp；//将原先第二个节点temp置为新的head，循环往后移，直至移动了k个

        }

        //逆置完成后cur应该指向当前k个节点中的第一个，

        //需要将其赋给head返回，标记1处的cur才能指向其后面k个节点逆置后的第一个节点

        head=cur;

    }

    return head;

}

public class Solution {

    public void solveSudoku(char[][] board) {

        if(board == null || board.length == 0)

            return;

        solve(board);

    }

    public boolean solve(char[][] board){

        for(int i = 0; i < board.length; i++){

            for(int j = 0; j < board[0].length; j++){

                if(board[i][j] == '.'){

                    for(char c = '1'; c <= '9'; c++){//trial. Try 1 through 9,注意这里直接c++就可以取到字符数字的下一个

                        if(isValid(board, i, j, c)){

                            board[i][j] = c; //Put c for this cell

                            if(solve(board))

                                return true; //If it's the solution return true

                            else

                                board[i][j] = '.'; //Otherwise go back

                        }

                    }

                    return false; // 如果在某一层遍历了1~9后还是没有返回true则表示无解，上层填充的数字有问题，返回false到上层将相应的字符数字改回为'.'

                }

            }

        }

        return true;// 如果可以顺利通过所有遍历，因为每次的赋值标准是数独合法，所以顺利遍历之后数独也是合法的，故返回true

    }

    private boolean isValid(char[][] board, int row, int col, char c){

        for(int i = 0; i < 9; i++) {

            if(board[i][col] == c) return false; //check row

            if(board[row][i] == c) return false; //check column

            if(board[3 * (row / 3) + i / 3][3 * (col / 3) + i % 3] == c) return false; //check 3*3 block，这里的check 3*3 block还是很有意思的

        }

        return true;

    }

}