牛客Top200---链表中的节点每k个一组翻转（java通俗易懂详解）

Posted 2021-09-04 小样5411

题目

该题目就是反转链表的变形，加一个递归让其递归反转即可

import java.util.*;

public class Solution {
     public ListNode reverseKGroup (ListNode head, int k) {
        ListNode end = head;
        for (int i = 0; i < k; i++) {//找到翻转部分尾节点的下一个节点
            if (end == null) {
                return head;//跳出条件，不够k个就跳出
            }
            end = end.next;
        }
        //反转链表变形，cur!=null变为cur!=end
        ListNode pre = null, cur = head;
        while(cur != end) {
            ListNode next = cur.next;//next记录cur下一个节点
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        head.next = reverseKGroup(end, k);//尾节点指向下一个翻转的头节点，递归
        return pre;
    }
}

详细解析

下图带你一步一步理解上面代码


这里递归要搞清楚，代码比较短，简单，但是递归一般在逻辑上会难一点，一定要自己跟着一起理清楚，解改题关键可以想到反转链表，并且通过递归实现逐个翻转