问题描述：
Given a list, rotate the list to the right by k places, where k is non-negative.
For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL.
问题分析：
解法一：
由题意容易想到，对一条单链表上的值进行滚动，滚一圈，k值与链表长度相等，因而，可先算出单链表的长度，然后用长度对k取余，从而知道此链表滚动了多少个节点的距离。然后使用前后指针（即前一个指针先行N步，然后再同时移动前后两个指针），当前指针到达尾节点时，后指针停留的节点即为滚动后链表的链表头。
步骤：
1.进行一次遍历，算出单链表长度；
2.用链表长度对k取余，得到余数distance，若distance为零，说明滚动前后链表不变，直接返回输入链表；
3.设置前后指针，前指针先行distance步，然后前后指针同时进行移动；
4.当前指针下一位指向空时，后指针的下一位为滚动后链表的开始节点；
5.将前指针指向头节点，后指针下一位置为空。
解法二：
与解法一的思想累死，不过第一次计算完单链表长度后，将其变为单向循环链表，然后只要从头指针开始，往后移动 【链表长度-distance】的长度，即为滚动后链表的头结点，这里为了方便操作，只往后移动 【链表长度-distance-1】长度的距离。
步骤：
1.进行一次遍历，计算单链表长度；
2.计算distance，若distance为零，返回输入链表；
3.若distance不为零，将输入单链表的尾节点指向头结点，构造单向循环链表；
4.从头结点往后移动【链表长度-distance-1】后将此单向循环链表断开即可。
代码实现：
解法一：
/** * 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) { if (!head || !head->next || k == 0) return head; ListNode *pre = head, *slow = head; int list_len = 1; while (pre->next) { pre = pre->next; list_len++; } pre = head; int distance = k%list_len; if(distance==0) return head; for(int i =0;i next; } while(pre->next) { pre = pre->next; slow = slow->next; } ListNode* res = slow->next; slow->next = NULL; pre->next = head; return res; } };解法二：
/** * 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) { if (!head || !head->next || k == 0) return head; ListNode *pre = head; int list_len = 1; while (pre->next) { pre = pre->next; list_len++; } int segement = k%list_len; if(segement==0) return head; pre->next = head; pre = head; for(int i =0;i<(list_len-segement-1);i++) { pre = pre->next; } ListNode* res = pre->next; pre->next = NULL; return res; } };
