（力扣）61.旋转链表

题目描述

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL

题解

先对旋转次数取余，因为旋转次数和链表长度一样时，旋转后的链表就是原链表。接着，把链表转成循环链表，尾指针指向头指针。
剩下的步骤就是移动指正，移动合适的次数，然后再把循环链表断开，返回一个头指针即可。
那么，需要移动多少步呢，自己画一下就知道了。可以总结一下个公式。
Times（取余后的值）+ step（需要移动的次数）= len(链表的长度)
贴代码：

public:
    ListNode* rotateRight(ListNode* head, int k) 
    {
     if (head == NULL || k <= 0)
		return head;
	ListNode *end = NULL;
	ListNode *index = head;
	ListNode *cur = head;
	int len = 1;
	while (cur->next != NULL)
	{
		len++;
		cur = cur->next;
	}
	end = cur;
	//cout << len << endl;

	int rotateTimes =  k%len;
	if (rotateTimes == 0)
		return head;

	//set ring
	end->next = head;
	int step = len  - rotateTimes;
	while (step > 0)
	{
		step--;
		index = index->next;
		end = end->next;
	}
	end->next = NULL;

	return index;
    }
};