LeetCode25. Reverse Nodes in k-Group

题目：题目链接

题意：给出一个链表和一个整数k，要求链表每k个节点反转一次，如果最后剩余不足k个节点，则不反转。

思路：数据结构链表基础题，注意边界控制就好。

PS：最近一段时间应该都会用Java做题了，Java学的太烂了，这么一道题还要各种查Java基础知识。

ac代码：

class Solution {

    public ListNode reverseKNode(ListNode l, ListNode r) {

        ListNode f = l.next;
        ListNode cur = f.next;

        while(cur != r) {
            f.next = cur.next;
            cur.next = l.next;
            l.next = cur;
            cur = f.next;
        }
        return f;
    }

    public ListNode reverseKGroup(ListNode head, int k) {

        if(head == null || k == 1) return head;

        ListNode ans = new ListNode(0);
        ans.next = head;
        ListNode l, r;
        l = ans;
        int count = 0;
        while(head != null) {
            count++;
            r = head.next;
            if(count % k == 0) {
                l = reverseKNode(l, r);
            }
            head = r;
        }
        return ans.next;
    }
}