LeetCode 61 Rotate List

题意：

将链表旋转k次，每次旋转表示为1->2->...->N变为N->1->2->...->N-1。

思路：

首先要测链表总长度n，因为k如果比n大，那么旋转整圈是没意义的。

然后求出实际要旋转的次数x，最后就是简单的链表在n-x分割再头尾合并了。

代码：

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode *rotateRight(ListNode *head, int k) {        ListNode *tail;        int n = 0;        for (ListNode *i = head; i != NULL; i = i->next) {            ++n;            tail = i;        }        if (n == 0 || k % n == 0) {            return head;        }        k = n - k % n;        ListNode *it = head;        for (int i = 1; i < k; ++i) {            it = it->next;        }        ListNode *ot = it->next;        it->next = NULL;        tail->next = head;        return ot;    }};