Maison > Java > javaDidacticiel > Vérifier la boucle dans LinkedList

Vérifier la boucle dans LinkedList

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Libérer: 2024-07-17 19:00:15
original
501 Les gens l'ont consulté

Check Loop in LinkedList

problème

//tc :O(N) N is the length of the linkedList
//sc:(1) constant space complexity
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        //we can use double jump to find if loop is present in the loop
        if(head ==null || head.next ==null) return false;
        ListNode node1 = head;
        ListNode node2 = head.next;
        while(node1!=null && node2!=null){
            if(node1==node2) return true;
            node1 = node1.next;
            node2  = node2.next ==null ? null : node2.next.next;
        }
        return false;
    }
}
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal