リンクされたリストでのノード変更の問題の修正: JavaScript がノードを Null に設定できない

JavaScript リンク リストでのノード変更の修正: 詳細ガイド

このソリューションでは、バニラ JavaScript を使用してリンク リスト内のノードを変更し、中間ノードを適切に削除する方法を示します。エラー処理と入力検証も含まれます。

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. リンク リストの 2 ポインター手法とは何ですか?
8. これは、1 つのポインタ (高速) が一度に 2 ステップ移動し、別のポインタ (低速) が 1 ステップ移動して中間ノードを見つける一般的なアプローチです。
9. なぜ、 prev.next = slow.next ノード削除に必要なコマンドは？
10. このコマンドは、前のノードのポインタを更新して中間ノードをスキップし、実質的にリストから削除します。

リンクされたリストのノード削除に関する最終的な考え方

JavaScript でリンク リストを操作するには、多くの場合、オブジェクト参照とポインタがどのように相互作用するかを理解する必要があります。ノードを null に設定するだけでは、リストから削除されません。ノードを削除するには、ポインターを正しく更新する必要があります。これは、中間ノードを扱う場合に特に重要です。

低速ポインター手法と高速ポインター手法を使用し、慎重なポインター操作を行うことにより、リストからノードを効率的に削除できます。これらのテクニックをマスターすると、予期せぬ結果を招くことなくリンク リスト内のノードの削除を処理できるようになります。これは、アルゴリズムの問​​題解決において重要なスキルです。