0061-旋转链表.md

给定一个链表，旋转链表，将链表每个节点向右移动 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

var rotateRight = function(head, k) {
  if (!head || !head.next) {
    return head
  }
  let len = 0
  let cur = head

  while(cur) {
    len++
    cur = cur.next
  }

  let m = k % len
  if (m === 0) {
    return head
  }

  let fast = head
  let slow = head

  while(m--) {
    fast = fast.next
  }
  while(fast && fast.next) {
    slow = slow.next
    fast = fast.next
  }
  let newHead = slow.next
  slow.next = null
  fast.next = head

  return newHead
};

解题思路: 快慢指针，不过k可能超过链表长度，需要注意