leetcode61_旋转链表

微醺的延釗

于 2024-07-26 16:13:30 发布

阅读量134

点赞数 1

分类专栏：刷题笔记文章标签：链表

本文链接：https://blog.csdn.net/qq_43332047/article/details/140718089

版权

刷题笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路

当K的数值等于链表长度时，移动后得到的链表不会发生改变
将K对链表长度取模，得到的值N是（去除冗余移动操作后）使得链表移动的次数
移动的本质：移动N次，就是将链表最后N个节点放到最前面

func rotateRight(head *ListNode, k int) *ListNode {

    if k == 0 || head == nil  {
        return head
    }
    
    listLength := 0
    for node := head; node != nil; node = node.Next {
        listLength++
    }

    kk := k % listLength
    if kk == 0 {
        return head
    }

    cur := head
    for i:=1; i< listLength-kk; i++ {
        cur = cur.Next
    }
    
    
    newHead := cur.Next
    
    node := newHead
    for ; node.Next != nil; node= node.Next{}
    node.Next = head

    cur.Next = nil

    return newHead
}