旋转链表-c语言
给你一个链表的头节点 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]
解题代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* rotateRight(struct ListNode* head, int k){
struct ListNode* p,*pre;
pre=NULL;
p=head;
int len=0;
while(p){
len++;
pre=p;
p=p->next;
}
if(pre==NULL){
return head;
}
pre->next=head;
p=head;
printf("%d val:",len);
while(len-k%len-1){
printf("%d ",p->val);
p=p->next;
k++;
}
pre=p->next;
if(pre==NULL){
return head;
}
p->next=NULL;
return pre;
}