[LeetCode] 092: Rotate List

[Problem]

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.


[Solution]
class Solution {
public:
ListNode *rotateRight(ListNode *head, int k) {
// Note: The Solution object is instantiated only once and is reused by each test case.

// invalid
if(NULL == head || k <= 0)return head;

// get the length of the list
int len = 0;
ListNode* p = head;
while(p != NULL){
len++;
p = p->next;
}

// reset k
k %= len;
if(k == 0)return head;

// move k steps forward
p = head;
for(int i = 0; i < k; ++i){
p = p->next;
}

// cut the list into two parts, and link then reversed
ListNode *prep = p; // the node before p;
ListNode *q = head; // the node two be cut
ListNode *preq = q; // the node before q;
while(p != NULL){
preq = q;
q = q->next;
prep = p;
p = p->next;
}

// link
preq->next = NULL;
prep->next = head;
head = q;

return head;
}
};
说明:版权所有,转载请注明出处。 Coder007的博客
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值