जावास्क्रिप्ट में लिंक की गई सूची के बीच का नोड ढूँढना

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो पहले और एकमात्र तर्क के रूप में एक लिंक्ड सूची के शीर्ष पर ले जाता है।

हमारे फ़ंक्शन को सूची के मध्य नोड में संग्रहीत मान वापस करना चाहिए। और अगर बीच में दो नोड हैं, तो हमें उनमें से दूसरा नोड लौटा देना चाहिए।

उदाहरण के लिए, यदि सूची इस प्रकार है:

इनपुट

[4, 6, 8, 9, 1]

आउटपुट

कॉन्स्ट आउटपुट =8;

निम्नलिखित कोड है:

उदाहरण

क्लास नोड {कन्स्ट्रक्टर (डेटा) { यह डेटा =डेटा; यह अगला =शून्य; };}; क्लास लिंक्डलिस्ट {कन्स्ट्रक्टर () {this.head =null; यह आकार =0; };}; LinkedList.prototype.add =function(data) { const newNode =new Node(data); कुरकुरे होने दो; अगर (यह। सिर ===शून्य) { यह। सिर =नया नोड; } और { curr =this.head; जबकि (curr.next) { curr =curr.next; } curr.next =newNode; }; this.size++;};const list =new LinkedList();list.add(4);list.add(6);list.add(8);list.add(9);list.add(1);const findMiddle =(सिर) => {धीमा होने दें =सिर तेजी से जाने दें =सिर जबकि (तेज और तेज। अगला) {धीमा =धीमा। अगला तेज =तेज। अगला। अगला} धीमा। डेटा}; कंसोल। लॉग (ढूंढें मिडिल ( list.head));

आउटपुट