জাভাস্ক্রিপ্টে লিঙ্ক করা তালিকার মধ্যবর্তী নোড খোঁজা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র যুক্তি হিসাবে একটি লিঙ্ক করা তালিকার মাথায় নিয়ে যায়৷

আমাদের ফাংশন তালিকার মধ্যবর্তী নোডে সংরক্ষিত মান ফেরত দেওয়া উচিত। এবং যদি দুটি মধ্যবর্তী নোড থাকে তবে আমাদের তাদের দ্বিতীয়টি ফেরত দেওয়া উচিত।

উদাহরণস্বরূপ, যদি তালিকাটি এরকম হয়:

ইনপুট

[4, 6, 8, 9, 1]

আউটপুট

const আউটপুট =8;

নিম্নলিখিত কোড:

উদাহরণ

<প্রি>ক্লাস নোড { কনস্ট্রাক্টর(ডেটা) { this.data =ডেটা; this.next =null; };};ক্লাস লিঙ্কডলিস্ট { কনস্ট্রাক্টর() { this.head =null; this.size =0; };};LinkedList.prototype.add =function(data) { const newNode =new Node(data); 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));