leetcode 之Rotate List（18）

Posted 2020-07-08 牧马人夏峥

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

有很多细节需要注意，比如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;
      }

View Code