Rotate List

Posted 2020-07-06

还是不是很懂这个算法是要干什么……根据他给的实力我先写了这个函数：

ListNode* rotateRight(ListNode* head, int k) {
if(head == NULL) return head;
if(head->next == NULL) return head;
ListNode *p=head->next, *last;
int listSize = 2;
while(p->next) {
p = p->next;
listSize++;
}
last = p;
int a = listSize - k%listSize;
ListNode *now = head;
for(int i=1; i<a; i++) {
now = now->next;
}
if(k!=listSize) {
last->next = head;
head = now->next;
now->next = NULL;
}
return head;
}

 

后来发现效率不高，但是我看了较快的答案只是我这个把顺序优化的版本，所以不再改了