61. 旋转链表

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

示例 1：

输入：head = [1,2,3,4,5], k = 2
输出：[4,5,1,2,3]

示例 2：

输入：head = [0,1,2], k = 4
输出：[2,0,1]

提示：

• 链表中节点的数目在范围 [0, 500] 内
• 100 <= Node.val <= 100
• 0 <= k <= 2 * 109

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

先遍历链表统计节点个数并将链表连成环，将指针指向要断开的节点的前一个节点，然后将头结点改成指针的下一个节点，指针所指的节点的next改成NULL

实现代码

/**
 * 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) {
          ListNode* p = head;
          int sum = 1;
          if(head == NULL)
            return nullptr;
          while(p -> next != NULL){
            sum++;
            p = p -> next;
          }
          p -> next = head;
          k = sum - (k % sum) - 1;
          p = head;
          while(k--)
            p = p -> next;
          head = p -> next;
          p -> next = NULL;
          return head;
    }
};