首页 > 代码库 > Rotate List
Rotate List
class Solution {public: typedef ListNode * SNode; ListNode *rotateRight(ListNode *head, int k) { SNode pcurrent , pnext,ptemp; if(k<=0 || head == NULL || head->next == NULL) return head; pnext = head; pcurrent = head; int count = 0; while(count <k) { if(pnext->next != NULL) { pnext = pnext->next; } else { pnext = head; } count++; } if(pcurrent == pnext) return head; while(pnext->next != NULL) { pcurrent = pcurrent->next; pnext = pnext->next; } ptemp = pcurrent->next; pcurrent->next = NULL; pcurrent = ptemp; pnext->next = head; return pcurrent; }};
Rotate List
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。