Đảo ngược danh sách liên kết theo từng nhóm K phần tử

Mục tiêu kiến thức

• Nắm vững thao tác điều hướng và chuyển hướng liên kết con trỏ (next) trong danh sách liên kết đơn.
• Sử dụng nút giả lập (dummy node) để xử lý biên ở đầu danh sách.
• Đảo ngược danh sách con độ dài k và bảo tồn nguyên vẹn thứ tự các nút dư thừa cuối danh sách nếu số lượng < k.

Mô tả bài toán

Cho một danh sách liên kết đơn với cấu trúc nút ListNode(val, next):

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

Viết hàm reverse_k_group(head: ListNode | None, k: int) -> ListNode | None:

• Nếu k ≤ 0, raise ValueError("k phai la so nguyen duong").
• Nếu k = 1 hoặc head là None, trả về nguyên trạng head.
• Đảo ngược từng nhóm k nút liên tiếp. Nếu ở cuối danh sách số nút còn lại không đủ k, giữ nguyên thứ tự ban đầu của chúng.
• Không được thay đổi giá trị val bên trong các nút, chỉ được phép thay đổi liên kết con trỏ next.

Để kiểm thử thuận tiện, module cần cung cấp thêm hai hàm hỗ trợ:

• list_to_linked(vals: list[int]) -> ListNode | None
• linked_to_list(head: ListNode | None) -> list[int]

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.