class Solution {
public:
ListNode* rotateRight(ListNode* head, int k) {
if(!head) return nullptr;
vector<ListNode*>listNode;
ListNode* tmp=head;
while(tmp){
listNode.emplace_back(tmp);
tmp=tmp->next;
}
int n=listNode.size();
k=k%n;
if(k==0) return head;
listNode[n-1]->next = listNode[0]; //首尾相连
listNode[n-1-k]->next = nullptr; //新结尾
return listNode[n-k]; //返回新起点
}
};
61. 旋转链表
最新推荐文章于 2024-02-17 01:07:07 发布