反转K个链表节点

   public static ListNode reverseKGroup(ListNode head, int k) {
        //计算head的长度  
        ListNode countHead=head;
        //计数器
        int count=0;
        while (countHead!=null){
            countHead=countHead.next;
            count++;
        }
        //如果长度小于k，直接返回
        if(count<k){
            return head;
        }
        //设置新头结点
        ListNode newHead=head;
        //设置头结点的下一个结点，交换结点后头结点可以找到原始链表的下一个结点
        ListNode nextHead=head.next;

        //设置标记，只有第一次将头结点放在尾结点的后面时使用递归
        boolean flag=true;
        //设置尾结点，为第k个结点
        ListNode tail=head;
        for(int i=0;i<k-1;i++){
            tail=tail.next;
        }
        //循环k-1次将链表反转，尾插法
        for(int i=0;i<k-1;i++){
            if(flag){
                //利用尾插法，依次将头结点插入tail后面，头节点指向下一组
                newHead.next=reverseKGroup(tail.next,k);
                flag=false;
            }else{
                newHead.next=tail.next;
            }
            tail.next=newHead;
            //头结点变成原来头结点下一个
            head=nextHead;
            //头结点下一个往下走
            nextHead=nextHead.next;
            //
            newHead=head;
        }
        //反转结束后，尾结点为第一个了，返回就行
        return tail;
    }