java刷题--61旋转链表

Posted 2021-08-24 Anrys

java刷题--61旋转链表

• 题目
• 代码
• 结果

题目

代码

先弄成循环链表再断开

class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(head==null || k==0) return head;
        ListNode tail=head;
        int len=1;
        while(tail.next!=null){
            tail=tail.next;
            len++;
        } //算出总长度len
        k=k%len; //求出需要移动的次数
        tail.next=head;  //连接头尾
        for(int i=0;i<len-k;i++){
            head=head.next;
            tail=tail.next;
        }//找到点断开
        tail.next=null;
        return head;
    }
}

结果