題目

給你一個鏈表的頭節點?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;
}