[61] 旋转链表

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {ListNode}
 */
var rotateRight = function (head, k) {
    //  链表为空 || 链表只有一个节点 || 旋转数量为0
    if (!head || !head.next || k === 0) {
        return head;
    }
    // 使用一个指针，统计链表长度
    let node = head;
    // 统计节点数量，指针初始指向头结点，因此初始值为1
    let length = 1;

    // 不断移动指针，但它停在尾结点时，完成链表长度的统计
    while (node.next) {
        node = node.next;
        length++;
    }
    let rotate = k % length; // 链表旋转节点数量，k可能大于链表长度，因此需要取余

    // 如果rotate为0，无需旋转，直接返回即可
    if (rotate === 0) {
        return head;
    }

    // 将尾结点与头结点连接，让链表形成环
    node.next = head;
    let breakNode = head; // 使用指针，最终会指向断点位置
    let breakPoint = length - rotate - 1; // 将指针移动到断点位置所需次数

    // 将指针移动到断点位置
    while (--breakPoint >= 0) {
        breakNode = breakNode.next;
    }

    // 链表的新头结点，就在断点位置的下一个节点
    const newHead = breakNode.next;
    // 将链表的环打断
    breakNode.next = null;

    // 返回新链表
    return newHead;
};