연결된 목록의 노드 수정 문제 해결: 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. 연결리스트의 두 포인터 기술은 무엇입니까?
8. 하나의 포인터(빠름)가 한 번에 두 단계 이동하고 다른 포인터(느림)가 한 단계 이동하여 중간 노드를 찾는 일반적인 접근 방식입니다.
9. 왜? prev.next = slow.next 노드 삭제에 필요한 명령은 무엇입니까?
10. 이 명령은 이전 노드의 포인터를 업데이트하여 중간 노드를 건너뛰고 목록에서 해당 노드를 효과적으로 삭제합니다.

연결 목록의 노드 삭제에 대한 최종 생각

JavaScript에서 연결된 목록을 사용하려면 개체 참조와 포인터가 상호 작용하는 방식을 이해해야 하는 경우가 많습니다. 단순히 노드를 null로 설정해도 목록에서 제거되지는 않습니다. 노드를 삭제하려면 포인터를 올바르게 업데이트해야 합니다. 이는 중간 노드를 다룰 때 특히 중요합니다.

신중한 포인터 조작과 함께 느리고 빠른 포인터 기술을 사용하면 목록에서 노드를 효율적으로 삭제할 수 있습니다. 이러한 기술을 익히면 예상치 못한 결과 없이 연결 목록의 노드 삭제를 처리할 수 있으며 이는 알고리즘 문제 해결에 중요한 기술입니다.