-
Notifications
You must be signed in to change notification settings - Fork 119
/
Copy pathRotate List.cpp
38 lines (38 loc) · 965 Bytes
/
Rotate List.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
// like if it is useful to you
ListNode* rotateRight(ListNode* head, int k) {
if(head == NULL){
return head;
}
vector<int> nums;
ListNode *temp = head;
while(temp != NULL){
nums.push_back(temp->val);
temp = temp->next;
}
// if k greater than size;
k = k%nums.size();
// rotating vector
reverse(nums.begin(),nums.end());
reverse(nums.begin(),nums.begin()+k);
reverse(nums.begin()+k,nums.end());
// replace value of list
temp = head;
for(int i = 0; i<nums.size();i++){
temp->val = nums[i];
temp = temp->next;
}
return head;
}
};