61.旋转链表（输出链表向左旋转k次）

解题思路：

请看代码注释

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head)return head;

        //获取链表长度
        ListNode* node=head;
        int len=1;
        while(node&&node->next){
            node=node->next;
            len++;
        }

        //让链表的尾结点的下一个结点指向头结点，为了后面的操作
        //例 1->2->3->4->5，while出来以后，此时node指向5这个位置
        //然后变成环，1->2->3->4->5->1(就是头结点1)
        node->next=head;
        //k假如大于len，那么就取余
        k=k%len;
        
        //k=2，旋转后链表变为 4->5->1->2->3
        //我们再看上面的环，我们只要找到3这个位置，把3的下一个结点置为空，然后返回4这个结点就可以了！
        node=head;
        for(int i=1;i<=(len-k-1);++i){
            node=node->next;
        }

        //先要记录下一个结点，即例子中的结点4，也就是要返回的新链表的头结点
        ListNode*pHead=node->next;
        //结点的下一个结点置为空
        node->next=nullptr;

        return pHead;
    }
};