leetcode#鏈表#25.k個一組翻轉鏈表

給你一個鏈表，每 k 個節點一組進行翻轉，請你返回翻轉後的鏈表。

k 是一個正整數，它的值小於或等於鏈表的長度。

如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。

示例：

給你這個鏈表：1->2->3->4->5

當 k = 2 時，應當返回: 2->1->4->3->5

當 k = 3 時，應當返回: 3->2->1->4->5

說明：

你的算法只能使用常數的額外空間。
你不能只是單純的改變節點內部的值，而是需要實際進行節點交換。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

/**
 * 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) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pre = dummy;
        ListNode end = dummy;
        while(end.next!=null) {
            for(int i=0;i<k && end!=null;++i) end = end.next;
             if(end==null) break;
             ListNode l = pre.next;
             ListNode r = end.next;
             end.next = null;
             pre.next = reverse(l);
             l.next = r;
             pre = l;
             end = pre;

        }
        return dummy.next;
    }

    public ListNode reverse(ListNode head) {
        ListNode pre=null,temp = null;
        while(head!=null) {
            temp = head.next;
            head.next = pre;
            pre = head;
            head = temp;
        
        }
        return pre;
    }
}