【leetcode】旋转链表

最新推荐文章于 2024-07-22 16:27:42 发布

蔓蔓的学习记录

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量334

点赞数 6

分类专栏：力扣算法文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/manerzi/article/details/136558916

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * 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) {
    if(!head||k===0) return head;
    let p=head;
    let len=1;
    while(p.next){
        len++;
        p=p.next;
    }
    p.next=head;
    k=len-k%len;
    while(k--) p=p.next;
    head=p.next;
    p.next=null;
    return head;
};