# 【基础篇 - Day 8】 2020-11-08 - 61. 旋转链表（02. 链表）
# 题目描述
# 入选理由
- 考察对链表的理解
- 考察环形链表等非常见类型链表题
# 题目地址
https://leetcode-cn.com/problems/rotate-list/
# 题目描述
给定一个链表，旋转链表，将链表每个节点向右移动 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 示例 2:
输入: 0->1->2->NULL, k = 4 输出: 2->0->1->NULL 解释: 向右旋转 1 步: 2->0->1->NULL 向右旋转 2 步: 1->2->0->NULL 向右旋转 3 步: 0->1->2->NULL 向右旋转 4 步: 2->0->1->NULL
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
# 我的回答
# 解法一
# 时空复杂度
时间复杂度：O(n)
空间复杂度: O(1)
在后旋转几个其实可以理解成 以第几个为链表头
所以先统计总次数 重复圈数去除，将链表转化成环后 移动 length-k 位即可
var rotateRight = function (head, k) {
if (!head || !head.next) return head
let length = 1
let currList = head
while (currList.next) {
length++
currList = currList.next
}
currList.next = head
let rank = length - k % length
let newHead = null;
while (rank) {
currList = currList.next
rank--
}
newHead = currList.next
currList.next = null
return newHead
};