Rotate List

题目链接：

https://leetcode.com/problems/rotate-list/description/

描述

Given a list, rotate the list to the right by k places, where k is non-negative.

输入

Given 1->2->3->4->5->NULL and k = 2,

输出

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

样例输入

样例输出

算法思想：

此题就是要把后面的k位数移到链表头即可，目的就是找在哪里移动，思想先把链表变成环，然后找切割点即可。需要注意的是对于K大于链表长度大小的情况 取模一下即可
比如【312】当k=5的时候，输出应该为【123】等于k=k%(链表大小)时的结果

源代码

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if (head == NULL || k == 0)
            return head;
        ListNode *tem = head; ListNode *tem2;
        int num = 1;
        while (tem->next)
        {
            num++;
            tem = tem->next;
        }
        if (k > num)
        {
            k = k % num;
        }
        tem->next = head; //让链表成环
        //找切割点
        int pre = num - k;
        while (pre--)
            tem = tem->next;
        head = tem->next;
        tem->next = NULL;
        return head;
    }
};

最优源代码

算法复杂度：