61. Rotate List

1、题目描述

给一个单链表和整数k，旋转链表k位，返回新链表。

2、思路

也就是说，把链表的倒数k位，全都移动到链表头上来，

k可能会大于链表长度，所以实际移动步数是k%len。

Two Pointers。

一个指针f先走k步，之后指针p和f一起走，直到f走到最后一个节点。

此时p的位置是新链表的尾元素位置。

让f->next等于head，让 答案指向p->next，让p->next = NULL。

3、代码

    ListNode* rotateRight(ListNode* head, int k) {        ListNode* f=head;        if(f==NULL)            return head;        int len=0;        while(f){            len++;            f=f->next;        }        k=k%len;        f=head;        for(int i=0;i<k;i++){                f=f->next;        }         ListNode* p=head;        while(f->next){            p=p->next;            f=f->next;        }                f->next = head;        head = p->next;        p->next=NULL;        return head;    }