LeetCode - 旋转链表

题目链接

LeetCode 61. 旋转链表

解题思路

思路主要包括以下几个步骤：

1. 找到链表的总长度。
2. 计算 k 取余总长度，获取真实移动步数。
3. 根据移动步数，打断链表。
4. 将打断后的链表重新拼接，然后输出。

代码实现

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {ListNode}
 */
var rotateRight = function(head, k) {
    if (!head) {
        return head;
    }
    
    let current = head;
    let total = 0;
    
    // 计算链表长度
    while (current) {
        total++;
        current = current.next;
    }
    
    k = k % total; // 计算有效的旋转步数
    if (k === 0) return head; // 如果 k 为 0，直接返回原链表
    
    let preNode = head;
    let newTail = head;
    
    // 找到新的尾节点
    for (let i = 0; i < total - k - 1; i++) {
        newTail = newTail.next;
    }
    
    let newHead = newTail.next; // 新的头节点
    newTail.next = null; // 打断链表
    current = newHead;
    
    // 连接新的链表
    while (current && current.next) {
        current = current.next;
    }
    
    if (current) {
        current.next = head; // 连接原链表
    }
    
    return newHead; // 返回新的头节点
};

总结

通过以上步骤，我们可以有效地旋转链表，并且处理了链表头的特殊情况。