61. Rotate List

class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        ListNode preNode=new ListNode(0);
        preNode.next=head;
        ListNode p=preNode;
        int len=0;
        while(p.next!=null)
        {
            len++;
            p=p.next;
        }
        if(len==0||k%len==0)
            return head;
        p.next=preNode.next;
        while(k%len!=0)
        {
            p=p.next;
            k++;
        }
        preNode.next=p.next;
        p.next=null;
        return preNode.next;
    }
}

 

转载于:https://www.cnblogs.com/asuran/p/7594751.html