旋转链表的k个节点可以使用快慢指针来解决。
测试用例当时没有跑过,后来仔细想想,没有考虑到一点就是参数k在后台可能是给的很大,远远大于count的时候,整个链表就会旋转的特别乱,所以需要将k控制到count的范围内。
在线OJ的代码如下:
class Solution {
public:
ListNode *rotateRight(ListNode *head, int k) {
int count = 0;
//判断是否为空
if(head==NULL)
{
return NULL;
}
ListNode* node = head;
//统计该链表有多少个节点
while(node)
{
count++;
node = node->next;
}
k %= count;
ListNode *fast = head, *slow = head;
for (int i = 0; i < k; ++i) {
if (fast)
fast = fast->next;
}
if (!fast)
return head;
while (fast->next) {
fast = fast->next;
slow = slow->next;
}
fast->next = head;
fast = slow->next;
slow->next = NULL;
return fast;
}
};