JS力扣刷题61. 旋转链表

最新推荐文章于 2025-04-15 20:50:10 发布

原创最新推荐文章于 2025-04-15 20:50:10 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leetcode

力扣刷题同时被 3 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

链表

5 篇文章

订阅专栏

该博客详细介绍了如何使用JavaScript实现链表的右旋操作。首先计算链表的长度，然后根据长度对指定的旋转次数k取余，接着通过辅助函数将链表向后移动一位。最后，根据k的值进行多次移动，完成链表的旋转。这个算法适用于数据结构和算法的学习与实践。

var rotateRight = function(head, k) {
    //计算链表的长度
    let h = head;
    let len = 0;
    while(h){
        len++;
        h = h.next;
    }
    //长度为0和1时直接返回
    if(len == 0 || len == 1)return head;
    //对k取余
    k = k % len;
    //向后移动一位返回新head
    function move(head){
        let q = new ListNode();
        q.next = head;
        while(q.next.next)q = q.next;
        q.next.next = head;
        head = q.next;
        q.next = null;
        return head;
    }
    //向后移动
    for(let i = 0; i < k; i++)
        head = move(head);
    return head;
};