力扣 61. 旋转链表 哈希

这里先申请一个数组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;

}