61. Rotate List

最新推荐文章于 2025-05-23 23:53:08 发布

转载最新推荐文章于 2025-05-23 23:53:08 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7594751.html

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;
    }
}