linklist *rotateRight(linklist *head,int k){//旋轉(zhuǎn)鏈表
    linklist *pre=head,*p=head->next;
    int n=k;
    while(n--!=0){
        while(p->next!=NULL){
            pre=p;
            p=p->next;
        }
        p->next=head->next;
        head->next=p;
        pre->next=NULL;
        pre=head;
        p=pre->next;
    }
    return head;
}