这里先申请一个数组hash 遍历链表 将节点值存进hash 找到更改后第一个元素下标 在遍历链表将改后数组 放进链表的节点
代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* rotateRight(struct ListNode* head, int k) {
typedef struct ListNode lide;
lide*cur=malloc(sizeof(lide));
cur=head;
if(k==0) return head;
int *hash=(int *)malloc(sizeof(int)*510);
int m=0;//初始数组长度
//遍历链表
while(cur)
{
hash[m++]=cur->val;//最后m 数组长度
cur=cur->next;
}
if(!m) k=0;
else
k=k%m; //入向后移大小大于数组长度 取模处理
int n=m-k; //找到排序后 的第一元素下标
cur=head;
int flag=1; //作为上半部分正在进去链表的标志
if(n==m) flag=0;
int l1=0;
while(cur)//将节点值更改
{if(flag)
{
cur->val=hash[n++];
if(n==m) flag=0;
}
else
{cur->val=hash[l1++];
}
cur=cur->next;
}
return head;
}