标签:
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;
}
};
标签:
原文地址:http://www.cnblogs.com/xgcode/p/4176654.html