لنک شدہ فہرستوں میں نوڈ میں ترمیم کے مسائل کو حل کرنا: جاوا اسکرپٹ کا نوڈ کو کالعدم کرنے میں ناکامی

جاوا اسکرپٹ سے منسلک فہرستوں میں نوڈ میں ترمیم کو درست کرنا: ایک تفصیلی گائیڈ

یہ حل لنکڈ لسٹ میں نوڈس میں ترمیم کرنے کے لیے ونیلا جاوا اسکرپٹ کا استعمال کرتا ہے اور یہ ظاہر کرتا ہے کہ درمیانی نوڈ کو صحیح طریقے سے کیسے حذف کیا جائے۔ اس میں ایرر ہینڈلنگ اور ان پٹ کی توثیق بھی شامل ہے۔

class ListNode {
  constructor(val = 0, next = null) {
    this.val = val;
    this.next = next;
  }
}

function deleteMiddle(head) {
  if (!head || !head.next) return null;  // Handle edge case when list is empty or has only one element
  let slow = head;
  let fast = head;
  let prev = null;

  // Traverse with two pointers (slow and fast)
  while (fast && fast.next) {
    prev = slow;
    slow = slow.next;
    fast = fast.next.next;
  }

  // Delete middle node by skipping over it
  prev.next = slow.next;
  return head;
}

// Helper function to print list
function printList(head) {
  let current = head;
  while (current) {
    console.log(current.val);
    current = current.next;
  }
}

// Example usage
let a = new ListNode(1);
let b = new ListNode(2);
let c = new ListNode(3);
let d = new ListNode(4);
let e = new ListNode(5);

a.next = b;
b.next = c;
c.next = d;
d.next = e;

console.log("Before Deletion:");
printList(a);

deleteMiddle(a);

console.log("After Deletion:");
printList(a);

متبادل نقطہ نظر: نوڈ کو ہٹانے کے بجائے اس کی قدر میں ترمیم کرنا

یہ نقطہ نظر ایک عام چال کا فائدہ اٹھاتا ہے جہاں درمیانی نوڈ کی قدر کو اگلے نوڈ کی قدر سے بدل دیا جاتا ہے، اور پھر اگلا نوڈ ہٹا دیا جاتا ہے۔ یہ پچھلے نوڈ کو ٹریک کرنے سے گریز کرتا ہے۔

function deleteMiddleAlternative(head) {
  if (!head || !head.next) return null;  // Handle edge case for single node list
  let slow = head;
  let fast = head;

  while (fast && fast.next) {
    slow = slow.next;
    fast = fast.next.next;
  }

  // Replace value of the slow pointer with the next node's value
  if (slow.next) {
    slow.val = slow.next.val;
    slow.next = slow.next.next;
  }
  return head;
}

// Example usage
let x = new ListNode(1);
let y = new ListNode(2);
let z = new ListNode(3);
x.next = y;
y.next = z;

console.log("Before Deletion (Alternative):");
printList(x);

deleteMiddleAlternative(x);

console.log("After Deletion (Alternative):");
printList(x);

لنکڈ لسٹ نوڈ میں ترمیم کے بارے میں عام سوالات

1. نوڈ کو کیا ترتیب دیتا ہے۔ null ایک منسلک فہرست میں کرتے ہیں؟
2. پر ایک نوڈ سیٹ کرنا null صرف اس متغیر میں حوالہ تبدیل کرتا ہے، لیکن یہ اصل فہرست کی ساخت کو تبدیل نہیں کرتا ہے۔
3. کیوں نہیں کرتا b = null مثال میں فہرست میں ترمیم کریں؟
4. جب آپ کرتے ہیں۔ b = null، یہ صرف حوالہ تبدیل کرتا ہے۔ b، نہیں next پوائنٹر جو منسلک فہرست میں نوڈس کو جوڑتا ہے۔
5. آپ منسلک فہرست میں درمیانی نوڈ کو کیسے حذف کرتے ہیں؟
6. آپ یا تو نوڈ کی قدر کو اگلے نوڈ کی قدر کے ساتھ تبدیل کر سکتے ہیں۔ slow.val = slow.next.val اور اپ ڈیٹ کرکے اگلے نوڈ کو چھوڑ دیں۔ next پوائنٹر
7. منسلک فہرست میں دو پوائنٹر تکنیک کیا ہے؟
8. یہ ایک عام نقطہ نظر ہے جہاں ایک پوائنٹر (تیز) ایک وقت میں دو قدم آگے بڑھتا ہے اور دوسرا (سست) درمیانی نوڈ کو تلاش کرنے کے لیے ایک قدم بڑھاتا ہے۔
9. کیوں ہے prev.next = slow.next نوڈ ڈیلیٹ کرنے میں کمانڈ ضروری ہے؟
10. یہ کمانڈ پچھلے نوڈ کے پوائنٹر کو درمیانی نوڈ پر جانے کے لیے اپ ڈیٹ کرتی ہے، مؤثر طریقے سے اسے فہرست سے حذف کرتی ہے۔

لنک شدہ فہرستوں میں نوڈ ڈیلیٹ کرنے کے بارے میں حتمی خیالات

JavaScript میں منسلک فہرستوں کے ساتھ کام کرنے کے لیے اکثر یہ سمجھنے کی ضرورت ہوتی ہے کہ آبجیکٹ کے حوالہ جات اور پوائنٹرز کیسے آپس میں تعامل کرتے ہیں۔ صرف نوڈ کو کالعدم کرنے سے اسے فہرست سے نہیں ہٹایا جائے گا۔ نوڈس کو حذف کرنے کے لیے آپ کو پوائنٹرز کو درست طریقے سے اپ ڈیٹ کرنا ہوگا۔ درمیانی نوڈس سے نمٹنے کے دوران یہ خاص طور پر اہم ہے۔

محتاط پوائنٹر ہیرا پھیری کے ساتھ ساتھ سست اور تیز پوائنٹر تکنیک کا استعمال کرتے ہوئے، آپ فہرست سے نوڈ کو مؤثر طریقے سے حذف کر سکتے ہیں۔ ان تکنیکوں میں مہارت حاصل کرنا یقینی بناتا ہے کہ آپ غیر متوقع نتائج کے بغیر منسلک فہرستوں میں نوڈ ڈیلیٹ کو ہینڈل کر سکتے ہیں، جو الگورتھمک مسئلہ حل کرنے میں ایک اہم مہارت ہے۔