我是不是没救了 哇

C++ 代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head)return head;
        vector<ListNode*> datas;
        while(head){
            datas.push_back(head);
            head=head->next;
        }
        k%=datas.size();
        if(k==0){
            return datas[0];
        }
        datas[datas.size()-k-1]->next=nullptr;
        datas[datas.size()-1]->next=datas[0];
        return datas[datas.size()-k];
    }
};