【Java 实现经典算法】每K个结点反转单链表

题目描述

• 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
• 例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；
• 如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。

思路

• 通过链表长度和K值确定需要反转的结点数
• 每K个反转成新链表，把头保存到List中
• 需要反转的结点数已到并且剩下的结点数不足K个，不反转，即把当前结点存到List中
• 把List中各个链表连接

代码

package com.liuyong666.pat;

import java.util.ArrayList;
import java.util.List;

public class Main {
   
    static class ListNode{
   
        int val;
        ListNode next = null;
        public ListNode(int val){
   
            this.val = val;
        }
    }
    public static ListNode reversePartNode(ListNode head, int k){
   
        
        if(head == null || k < 1){
   
            return null;
        }
        
        ListNode p = head;
        //获取链表长度
        int