Membaiki Masalah Pengubahsuaian Nod dalam Senarai Terpaut: Ketidakupayaan JavaScript untuk Menetapkan Nod kepada Null

Membaiki Pengubahsuaian Nod dalam Senarai Terpaut JavaScript: Panduan Terperinci

Penyelesaian ini menggunakan JavaScript vanila untuk mengubah suai nod dalam Senarai Terpaut dan menunjukkan cara memadam nod tengah dengan betul. Ia juga termasuk pengendalian ralat dan pengesahan input.

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);

Pendekatan Alternatif: Mengubah Suai Nilai Nod Daripada Mengalihkannya

Pendekatan ini memanfaatkan helah biasa di mana nilai nod tengah digantikan dengan nilai nod seterusnya, dan kemudian nod seterusnya dialih keluar. Ini mengelakkan daripada menjejaki nod sebelumnya.

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);

Soalan Lazim Mengenai Pengubahsuaian Nod Senarai Terpaut

1. Apakah yang dimaksudkan dengan menetapkan nod kepada null dalam senarai terpaut lakukan?
2. Menetapkan nod kepada null hanya menukar rujukan dalam pembolehubah itu, tetapi ia tidak mengubah struktur senarai asal.
3. Mengapa tidak b = null ubah suai senarai dalam contoh?
4. Apabila anda melakukannya b = null, ia hanya menukar rujukan untuk b, bukan next penunjuk yang menghubungkan nod dalam senarai terpaut.
5. Bagaimanakah anda memadamkan nod tengah dalam senarai terpaut?
6. Anda boleh sama ada menggantikan nilai nod dengan nilai nod seterusnya menggunakan slow.val = slow.next.val dan langkau nod seterusnya dengan mengemas kini next penunjuk.
7. Apakah teknik dua mata dalam senarai terpaut?
8. Ini adalah pendekatan biasa di mana satu penunjuk (pantas) menggerakkan dua langkah pada satu masa dan satu lagi (perlahan) bergerak satu langkah untuk mencari nod tengah.
9. Mengapakah prev.next = slow.next arahan yang diperlukan dalam pemadaman nod?
10. Perintah ini mengemas kini penuding nod sebelumnya untuk melangkau nod tengah, dengan berkesan memadamkannya daripada senarai.

Pemikiran Akhir tentang Pemadaman Nod dalam Senarai Terpaut

Bekerja dengan senarai terpaut dalam JavaScript selalunya memerlukan pemahaman cara rujukan objek dan penunjuk berinteraksi. Hanya menetapkan nod kepada null tidak akan mengeluarkannya daripada senarai; anda mesti mengemas kini penunjuk dengan betul untuk memadamkan nod. Ini amat penting apabila berurusan dengan nod tengah.

Dengan menggunakan teknik penunjuk perlahan dan pantas, bersama-sama dengan manipulasi penunjuk yang berhati-hati, anda boleh memadamkan nod daripada senarai dengan cekap. Menguasai teknik ini memastikan anda boleh mengendalikan pemadaman nod dalam senarai terpaut tanpa hasil yang tidak dijangka, yang merupakan kemahiran penting dalam penyelesaian masalah algoritma.