61. Rotate List

旋转链表

思路：

把链表连接为一个闭合的环，然后从头计数，到位置剪开

java:

class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(head==null||head.next==null) return head;
        ListNode copyhead = head;
        int size=1;
        while(copyhead.next!=null){
            copyhead=copyhead.next;
            size++;
        }
        copyhead.next=head;
        for(int i=size-k%size;i>1;i--){
            head=head.next;
        }
        copyhead=head.next;
        head.next=null;
        return copyhead;
    }
}