力扣25题： K 个一组翻转链表

【题目链接】力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台，解题代码如下：

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        ListNode curNode = head;
        ListNode groupHead, groupTail = head, lastGroupTail = null;
        int len = 0;
        while (curNode != null) {
            curNode = curNode.next;
            if (++len % k == 0) {
                groupHead = reverseGroup(groupTail, curNode);
                if (lastGroupTail != null) {
                    lastGroupTail.next = groupHead;
                    lastGroupTail = groupTail;
                } else {
                    lastGroupTail = head;
                    head = groupHead;
                }
                groupTail = curNode;
            }
        }
        lastGroupTail.next = groupTail;
        return head;
    }

    private ListNode reverseGroup(ListNode head, ListNode tail) {
        ListNode curNode = head, lastNode = null, nextNode;
        while (curNode != tail) {
            nextNode = curNode.next;
            curNode.next = lastNode;
            lastNode = curNode;
            curNode = nextNode;
        }
        return lastNode;
    }

【解题步骤】：

1. 记录几个指针：curNode当前节点，用于依次遍历所有节点；lastGroupTail ：上一K组的尾指针；groupHead：当前K组首指针，翻转之前是尾指针；groupTail：当前K组尾指针，翻转之前是首指针

   ListNode curNode = head;
   ListNode groupHead, groupTail = head, lastGroupTail = null;

2. 依次遍历链表,每K个节点一组进行相应处理，对于当前K个节点来说，就是简单的链表翻转操作；

   curNode = curNode.next;
   if (++len % k == 0) {
       groupHead = ListNode.reverseList(groupTail, curNode);
       。。。

3. 新翻转一个K组指针后，如果上一K组节点不为空：将上一K组的尾指针指向当前K组首指针，然后再将当前K组尾指针设置为上一K组的尾指针

   if (lastGroupTail != null) {
       lastGroupTail.next = groupHead;
       lastGroupTail = groupTail;
   } 

4. 如果上一K组节点为空，说明处理的是第一组，那么翻转之后的链表首节点就是第一组的尾节点，上一K组尾指针设置为之前的链表首节点：

   else {
       lastGroupTail = head;
       head = groupHead;
   }

5. 设置当前组的尾指针为当前节点

   groupTail = curNode;

6. 重复2,3步操作,，直至遍历到链表结尾
7. 最后收一下尾：将当前K组尾指针指向最后还未翻转的一组（不足K个节点）的首指针

   lastGroupTail.next = groupTail;

【思路总结】

1）首先要对复杂问题分解：再复杂的问题像“”庖丁解牛“”一样，找到其中脉络，进行分解之后，都会被切割成简单的个体小单元，很容易理解和掌握。

2）其次要学会“”依此类推“”的思路：算法的解决大数据的问题，基本都是找出其中规律，周而复始的进行重复性操作，直至结束：

3）最后处理一下开头、结尾或者空指针等特殊情况即可