leetcode 之Rotate List（18）

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_30788731

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/573177885qq/p/5508473.html

本文详细阐述了链表循环旋转算法的实现方法，包括如何将链表转换为环状结构，以及如何重新设定头结点和尾结点。特别强调了在处理K可能大于链表长度的情况时的注意事项。

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

这题我的第一想法是用头插法，但实际上并不好做，因为每次都需要遍历最后一个。更简单的做法是将其连成环，找到相应的位置重新设头结点和尾结点。这过

有很多细节需要注意，比如K有可能是大于链表长度的，如何重新设置K等都要注意。

 ListNode *rotateList(ListNode *head, int k)
      {
          if (head == nullptr || k == 0)return head;

          ListNode *p = head;
          int n = 1;
          while (p->next)
          {
              n++;
              p = p->next;
          }

          k =n - k%n;//k有可能大于n
          p->next = head;
          for (int i = 0; i < k; i++)
              p = p->next;

          head = p->next;
          p->next = nullptr;

          return head;
      }