// 上述方法的C ++实现
#include <bits/stdc++.h>
using namespace std;
 
// 链表中节点的定义
struct ListNode {
    int data;
    struct ListNode* next;
};
 
// 此函数获取列表的头指针，要旋转的子列表的起始点和结束点以及数字k，并将子列表向右旋转k个位置。
void rotateSubList(ListNode* A, int m, int n, int k)
{
    int size = n - m + 1;
 
    // 如果k大于子列表的大小，则我们将使用它的模数
    if (k > size) {
        k = k % size;
    }
 
    // 如果k为零或k等于大小或k是
    // 子列表的大小的倍数，那么列表保持不变
    if (k == 0 || k == size) {
        ListNode* head = A;
        while (head != NULL) {
            cout << head->data;
            head = head->next;
        }
        return;
    }
 
    ListNode* link = NULL;  // 第m个节点
    if (m == 1) {
        link = A;
    }
 
    // 此循环将遍历所有节点直到子列表的结束节点。
    ListNode* c = A;  // 当前遍历的节点
    int count = 0;  // 遍历节点的计数
    ListNode* end = NULL; 
    ListNode* pre = NULL; // m-th节点的上一个节点
    while (c != NULL) {
        count++;
 
        // 我们将保存(m-1)个节点，然后
        // 让它指向(n-k+1)个节点
        if (count == m - 1) {
            pre = c;
            link = c->next;
        }
        if (count == n - k) {
            if (m == 1) {
                end = c;
                A = c->next;
            }
            else {
                end = c;
 
                // 这就是我们将第(n-k+1)个
                // 节点带到子列表前面的方法。
                pre->next = c->next;
            }
        }
 
        // 这将保持列表的剩余部分不变。
        if (count == n) {
            ListNode* d = c->next;
            c->next = link;
            end->next = d;
            ListNode* head = A;
            while (head != NULL) {
                cout << head->data << " ";
                head = head->next;
            }
            return;
        }
        c = c->next;
    }
}
 
// 创建和链接新节点的函数
void push(struct ListNode** head, int val)
{
    struct ListNode* new_node = new ListNode;
    new_node->data = val;
    new_node->next = (*head);
    (*head) = new_node;
}
 
// 驱动器代码
int main()
{
    struct ListNode* head = NULL;
    push(&head, 70);
    push(&head, 60);
    push(&head, 50);
    push(&head, 40);
    push(&head, 30);
    push(&head, 20);
    push(&head, 10);
    ListNode* tmp = head;
    cout << "给出的列表：";
    while (tmp != NULL) {
        cout << tmp->data << " ";
        tmp = tmp->next;
    }
    cout << endl;
 
    int m = 3, n = 6，k = 2;
    cout << "子列表旋转后：";
    rotateSubList(head, m, n, k);
 
    return 0;
}  

给出的列表：10 20 30 40 50 60 70 
子列表旋转后：10 20 50 60 30 40 70