Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 2 : two pointers / दो पॉइंटर
Advertisement
Detailed Solution
सही उत्तर two pointers / दो पॉइंटर है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
Deleting a given middle node from a doubly linked list requires updating / द्वि-लिंक्ड सूची से दिए गए मध्य नोड को हटाने के लिए अद्यतन करना आवश्यक है
1.
only one pointer / केवल एक पॉइंटर
2.
two pointers / दो पॉइंटर
3.
a traversal from the head / शीर्ष (head) से एक ट्रैवर्सल
4.
three pointers / तीन पॉइंटर
Correct Answer: two pointers / दो पॉइंटर
The predecessor's next pointer must skip to the successor and the successor's prev pointer must skip back to the predecessor, which is exactly two pointer updates with no traversal needed. / पूर्ववर्ती का next पॉइंटर उत्तरवर्ती पर जाना चाहिए और उत्तरवर्ती का prev पॉइंटर पूर्ववर्ती पर वापस जाना चाहिए, जो बिना ट्रैवर्सल के ठीक दो पॉइंटर अद्यतन हैं।
Downloaded from PrepSnap (prepsnap.in)