Leetcode-61：旋转链表

个人思路总结：

这道题的难点就是如何找到那个旋转点。步骤如下：
1、遍历链表，保存长度（count）
2、找到分割点（k%count），然后将尾部向前数第K个元素作为头，原来的头接到原来的尾上

代码如下：

/**
 * 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==nullptr||k==0)
            return head;
        int count = 1;
        ListNode* tmp = head; 
        ListNode* newend = head;
        ListNode* newhead = head;
        while(tmp->next!=nullptr)
        {
            count++;  //链表长度
            tmp = tmp->next; //退出循环后，tmp即为链表最后一个元素（并非nullptr）
        }
        k = k % count; //k为从后往前数的第几个元素作为链表新表头
        while(count-k-1)
        {
            newend = newend->next; //newend为前部分的最后一个元素
            k++;
        }
        tmp->next = newhead;
        newhead = newend->next;
        newend->next = nullptr;
        return newhead;
    }
};