floyd-cycle-finding

    43गर्मी

    3उत्तर

    मैंने कुछ साक्षात्कार प्रश्न ऑनलाइन पढ़े हैं कि अगर आप किसी लिंक्ड सूची में लूप रखते हैं तो आपको कैसे मिलेगा, और समाधान (फ्लॉइड के चक्र-खोज एल्गोरिदम) में दो पॉइंटर्स होंगे, एक दूसरे की तुलना में 2x त

    13गर्मी

    3उत्तर

    के साथ लिंक्ड सूची में साइकिल का पता लगाना मैं समझता हूं कि एक लिंक्ड सूची में एक चक्र का पता लगाने के लिए मैं हरे और कछुए दृष्टिकोण का उपयोग कर सकता हूं, जिसमें 2 पॉइंटर्स (धीमी और तेज़ वाले) होते है