题目

给你一个链表的头节点 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]

思路

闭合为环，找到新链表的最后一个节点再断开，形成新的链表。

代码实现

 struct ListNode {
     int val;
     struct ListNode *next;
  };

struct ListNode* rotateRight(struct ListNode* head, int k) {
    if(head==NULL)
        return NULL;
    struct ListNode* p=head;
    int len=1;
    while(p->next!=NULL)
    {
        len++;
        p=p->next;
    }
    p->next=head;
    for(int i=0;i<len-(k%len);i++)
    {
        p=p->next;
        head=head->next;
    }
    p->next=NULL;
    return head;
}