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 = ;
   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;
 }