Java将单链表的每K个节点逆序

Java将单链表的每K个节点逆序

    /**
     * 将链表每K个节点进行反转，不足k个则不反转
     * @param head 链表的头结点
     * @param k 反转节点的个数
     * @return 返回新的头结点
     */
    public static Node reverseKNode(Node head, int k){
        if (head == null || head.next == null){
            return head;
        }
        Node curNode = head;
        //判断是否够k个节点
        for(int i = 1; curNode != null && i < k; i++){
            curNode = curNode.next;
        }
        //如果不够k个节点,上面for循环会中断，curNode == null
        if (curNode == null){
            return head;
        }
        //用temp指向剩下的节点，即令temp作为剩下链表的头结点
        Node temp = curNode.next;
        //将k个节点与原链表断开
        curNode.next = null;
        //反转分离出来的K个节点
        Node newHead = reverse(head);
        //递归调用剩下的节点
        Node newTemp = reverseKNode(temp, k);
        //将分开的k个k个节点拼接起来
        Node tempNode = newHead;
        for (int i = 1; i < k; i++) {
            tempNode = tempNode.next;
        }
        tempNode.next = newTemp;

        return newHead;
    }

    /**
     * 反转链表
     * @param head 链表的头结点
     * @return  返回反转后链表的头结点
     */
    public static Node reverse(Node head){
        if (head == null || head.next == null){
            return head;
        }
        Node newNode = reverse(head.next);
        head.next.next = head;
        head.next = null;
        return newNode;
    }