LeetCode 61. 旋转链表

最新推荐文章于 2025-08-04 20:35:07 发布

原创最新推荐文章于 2025-08-04 20:35:07 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode

链表专栏收录该内容

15 篇文章

订阅专栏

该博客详细介绍了如何实现一个链表顺时针旋转k次的功能。通过寻找链表的尾节点和长度，然后重新连接链表来完成旋转操作。算法涉及链表操作和循环条件判断，适合数据结构和算法学习者参考。

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

原题网址：https://leetcode.cn/problems/rotate-list/

给一个链表头节点，给一个值k，让链表顺时针的转k次；

1-2-3-4；k=2
3-4-1-2;
其实就是找最后个一点点。俩表长度-k%链表长度

    public ListNode rotateRight(ListNode head, int k) {
        if(head == null) {
            return head;
        }

        int size = 0;
        ListNode node = head;
        ListNode tail = null;
        // 找尾结点和长度
        while(node != null) {
            size++;
            if(node.next == null) {
                tail = node;
            }
            node = node.next;
      
        }
        tail.next = head;

        k = k%size;
        node = head;
        // 要转k次。从前找就是size-k-1的节点。
        int tmp = size-k-1;
        while(tmp>0) {
            node = node.next;
            tmp--;
        }
        ListNode next = node.next;
        node.next = null;
        return next;




    }