Leetcode horloge quotidienne - 61. Liste de chaînes rotatives

61. Liste des chaînes rotatives

Difficulté moyenne615

Pour vous donner un noeud d'en - tête de liste head ,Liste des chaînes rotatives,Déplacer chaque noeud de la liste vers la droite k Position.

Exemple 1：

Entrée：head = [1,2,3,4,5], k = 2
Produits：[4,5,1,2,3]

Exemple 2：

Entrée：head = [0,1,2], k = 4
Produits：[2,0,1]

Conseils：

• Le nombre de noeuds dans la liste de liens est dans la plage [0, 500] Intérieur
• -100 <= Node.val <= 100
• 0 <= k <= 2 * 109

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */
class Solution {
    
    public ListNode rotateRight(ListNode head, int k) {
    
        if(head==null|| k==0){
    
            return head;
        }
        int len=1;
        ListNode tail=head;
        ListNode pre=head;
        ListNode res=head;
        while(tail.next!=null){
    
            tail=tail.next;
            len++;
        }
        tail.next=head;
        //Nombre de mouvements de la liste cyclique,BientôtresPointeur déplacé vers la fink%lenDivision
        int loop=len-(k%len);
        System.out.println(k);
        for(int i=0;i<loop;i++){
    
            pre=res;
            res=res.next;
        }
        pre.next=null;
        return res;
    }
}