LeetCode---25. Reverse Nodes in k-Group

LeetCode—25. Reverse Nodes in k-Group

题目

https://leetcode.com/problems/reverse-nodes-in-k-group/description/
给定一个单链表，要求每次反转k个数。对于链表中剩余的数不足k个的情况，保留剩余的数不做改变。其中k小于等于链表的长度。

思路及解法

这道题是参考了网上的解法。
这道题有几点可以注意，
第一，我们如何去处理k个数内部的反转问题，方法是借鉴了LeetCode—92. Reverse Linked List II。设置pre，left，right三个指针，不断将right插入到pre的后面；
第二，如何处理终止条件，方法是设置了一个checkPoint指针，这个指针每次移动检查k个位置，一旦这个指针为null了，说明链表中剩余的节点已经不足k个，所以结束反转，直接返回反转好的链表就行了。

复习的时候可以同时看这两到题LeetCode—92. Reverse Linked List II，
LeetCode—24. Swap Nodes in Pairs

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        if(head == null || head.next == null) return head;
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode checkPoint = head;
        ListNode pre = dummy;
        ListNode left = head;
        ListNode right = head.next;

        while(true){
            for(int i=0; i<k; i++){
                if(checkPoint == null){
                    return dummy.next;
                }else{
                    checkPoint = checkPoint.next;
                }
            }
            for(int i=0; i<k-1; i++){
                left.next = right.next;
                right.next = pre.next;
                pre.next = right;

                right = left.next;
            }
            if(right == null){
                return dummy.next;
            }else{
                pre = left;
                left = right;
                right = right.next;
            }


        }
        // return dummy.next;

    }
}