leetcode61——旋转链表

最新推荐文章于 2025-07-24 15:25:03 发布

原创最新推荐文章于 2025-07-24 15:25:03 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

leecode 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种链表旋转算法的实现方法，通过寻找倒数第k个节点来完成链表的旋转，避免了使用递归所带来的额外开销，并提供了一段具体的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目;

思路：

最开始思路用递归

但后面想到要多次到头结点就达不到就放弃递归

然后看评论区大佬第一条说其实就是倒数第k个移位即可

代码：

class Solution {
    ListNode pre;
    ListNode tem;
    int n=0;

    public ListNode rotateRight(ListNode head, int k) {
        if(k==0 || head==null ||head.next==null) return head;
        //常规递归不行 因为要往返几次
        // 将倒数第k 个作为 头 
        ListNode current=head;
        int count=1;//链表长度

        while(current.next!=null){
            current = current.next;
            ++count;
        }
        if(count<=k){//3  4
            k=k%count;
            //k=count%k;
        }
        if(k==0) return head;

        pre=head;
        head=rotate(head,k);
        return tem;
    }

    public ListNode rotate(ListNode head,int k){
        if(head==null){
            head=pre;
            return head;
        }
        head.next=rotate(head.next,k);//head.next=null  head  =5
        ++n;
        if(n==(k+1)){//n大于 链表长度时  
            tem=head.next;
            head.next=null;
            return head;
        }
        return head;
    }
}

不用方法直接找到倒数第n个返回

如下

ListNode current=head;
        int count=1;//链表长度

        while(current.next!=null){
            current = current.next;
            ++count;
        }
        if(count<=k){//3  4
            k=k%count;
            //k=count%k;
        }
        if(k==0) return head;

        //ListNode start=head;
        current.next=head;
        for(int i=0;i<count-k;i++){
            current=current.next;
        }

        ListNode newHead=current.next;

        current.next=null;
        return newHead;