翻转链表进阶：k个一组翻转链表（使用迭代的方式）

Posted 2021-09-09 冲冲冲冲冲冲！！！

别被红色的困难两个字吓到了，其实滤清思路后你会觉得真的不难

思路如下：

例如：

可以使用迭代的方式：
第一次迭代：21345
第二次迭代：23145
这一组就翻转完毕，因为剩余节点个数小于k，则这即要返回的结果；

拓展一下：head = [1,2,3,4,5,6,7,8]
第一次迭代：21345678
第二次迭代：32145678
第一组翻转完毕；
第一次迭代：32154678
第二次迭代：32165478
剩余节点个数小于k，则这即为要返回的结果；

代码实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        ListNode res = new ListNode(0),prev = res,curr = head;
        res.next = head;
        int length=0;
        while(head!=null){
            length++;
            head = head.next;
        }
        for(int i=0;i<length/k;i++){
            for(int j=0;j<k-1;j++){
                ListNode next = curr.next;
                curr.next = next.next;
                next.next = prev.next;
                prev.next = next;
            }
            prev = curr;
            curr = curr.next;
        }
        return res.next;
    }
}