K 个一组翻转链表

/*
题目思路：
1. 使用Java Stream API不能直接操作链表节点，因此这里的实现会将链表转换为数组。
2. 每k个元素进行一次翻转，最后将数组转换回链表。
3. 返回新的链表头。
*/
 
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
 
class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
 
public class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        // 将链表转换为ArrayList
        List<Integer> values = listToArrayList(head);
        // 分段翻转
        for (int i = 0; i < values.size(); i += k) {
            if (i + k <= values.size()) {
                List<Integer> sublist = values.subList(i, i + k);
                java.util.Collections.reverse(sublist);
            }
        }
        // 将ArrayList转换回链表
        return arrayListToList(values);
    }
 
    private List<Integer> listToArrayList(ListNode head) {
        List<Integer> list = new java.util.ArrayList<>();
        while (head != null) {
            list.add(head.val);
            head = head.next;
        }
        return list;
    }
 
    private ListNode arrayListToList(List<Integer> values) {
        ListNode dummy = new ListNode(0);
        ListNode current = dummy;
        for (int val : values) {
            current.next = new ListNode(val);
            current = current.next;
        }
        return dummy.next;
    }
}