Leetcode#61 Rotate List

原题地址

我一直不太理解为什么叫rotate，翻译成"旋转"吧，似乎也不像啊。比如：

1->2->3->4->5->NULL

向右旋转2的距离，变成了：

4->5->1->2->3->NULL

后来琢磨半天+跟人讨论，似乎可以这么理解"rotate"

1. 循环shift。这个比较容易理解。

2. 环旋转。意思是把list首尾连接成一个环进行旋转。想象有一桌菜，你坐在桌边，原先list头部的那盘菜现在就在你眼前，你可以伸手去转桌上的转盘。比如：

然后，你把桌上的菜向右转了两个单位，变成这样：

最后，你沿着顺时针方向依次吃完了整桌菜，你吃菜的顺序是什么？4->5->1->2->3->NULL，哇，正式我们想要的结果。

代码：

ListNode *rotateRight(ListNode *head, int k) {
  if (!head) return head;
        
  int n = 1;
  ListNode *h = head;
        
  while (h->next) {
    h = h->next;
    n++;
  }
  h->next = head;
        
  n = n - (k % n);
  while (n--) {
    head = head->next;
    h = h->next;
  }
  h->next = NULL;
        
  return head;
}