समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो लिंक्ड लिस्ट के हेड को पहला और एकमात्र तर्क के रूप में लेता है।
हमारे फ़ंक्शन को लिस्ट के मध्य नोड में संग्रहीत मान वापस करना चाहिए। और यदि दो मध्य नोड हैं, तो हमें उनमें से दूसरे को वापस करना चाहिए।
उदाहरण के लिए, यदि लिस्ट इस तरह है:
इनपुट
[4, 6, 8, 9, 1]
आउटपुट
const output = 8;
उदाहरण
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}
class LinkedList {
constructor() {
this.head = null;
this.size = 0;
}
}
LinkedList.prototype.add = function(data) {
const newNode = new Node(data);
let curr;
if (this.head === null) {
this.head = newNode;
} else {
curr = this.head;
while (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 = (head) => {
let slow = head;
let fast = head;
while (fast && fast.next) {
slow = slow.next;
fast = fast.next.next;
}
return slow.data;
};
console.log(findMiddle(list.head));
आउटपुट
8
