当前位置:网站首页>Leetcode horloge quotidienne - 61. Liste de chaînes rotatives

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

2021-10-14 04:19:50 Sun zhongming

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:

img

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

Exemple 2:

img

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

版权声明
本文为[Sun zhongming]所创,转载请带上原文链接,感谢
https://chowdera.com/2021/10/20211013211945095S.html

随机推荐