leetcode: Reverse Nodes in k-Group-优快云博客

本文介绍了一种链表操作算法——将链表中的每K个节点进行一组的反转处理。该方法通过两次遍历实现，第一次遍历计数，第二次实现反转。文章详细解析了算法的具体步骤及注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求我们把链表中每k个节点购车的链反转一下。思路很简单，链表扫描计数，每k个再扫描一遍反转，时间消耗O(n)；空间消耗也是单位级别。这里需要注意的是k链表还在原链表中，反转链表时要记录一些节点信息以确保反转后的k链表之间连接正确（k链表起始节点，k链表前一节点，k链表后一节点），细节要考虑清楚

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        if( head == null || k== 0 )
        {
            return head;
        }
        boolean first=true;
        ListNode res = head;
        ListNode st = head;
        ListNode p = head;
        ListNode stpre = null;
        int count=0;
        while( p != null )
        {
            count++;
            if( count == k )
            {
                ListNode next = p.next;
                ListNode tmp1=st;
                ListNode tmp2=st.next;
                for( int i=1;i<k;i++ )
                {
                    ListNode tmpNext = tmp2.next;
                    tmp2.next = tmp1;
                    tmp1 = tmp2;
                    tmp2 = tmpNext;
                }
                if( first == true )
                {
                    res = tmp1;
                    first = false;
                }
                if( stpre != null )
                {
                    stpre.next = tmp1;
                }
                stpre = st;
                st.next = next;
                st = next;
                count=0;
                p = next;
            }
            else
            {
                p = p.next;
            }
        }
        return res;
    }
}