LeetCode61——给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

题目：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

思想：假设n个元素，即把后面n-k个元素依次头插即可

代码展示：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* rotateRight(struct ListNode* head, int k){
    struct ListNode* p, *q;
    int i,n = 1;
    if(head==NULL)
    {
         return NULL;
    }
    for(p=head; p->next!=NULL; p=p->next)
    {
         n++;
    }
    k %= n;
    q = p;
    for(p=head,i=0; n-k-1!=i; p=p->next,i++);
    q->next = head;
    head = p->next;
    p->next=NULL;
    return head;
}