题目
给你一个链表的头节点 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;
}