从单链表中删除元素(javascript)

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

function deleteNode(head, target) {
  // 处理删除头节点的情况
  if (head && head.val === target) {
    return head.next;
  }

  let curr = head;
  while (curr && curr.next) {
    if (curr.next.val === target) {
      curr.next = curr.next.next;
      break;
    }
    curr = curr.next;
  }

  return head;
}

// 示例用法
const node1 = new ListNode(1);
const node2 = new ListNode(2);
const node3 = new ListNode(3);
const node4 = new ListNode(4);

node1.next = node2;
node2.next = node3;
node3.next = node4;

const head = deleteNode(node1, 3);
console.log(head); // 输出: ListNode { val: 1, next: ListNode { val: 2, next: ListNode { val: 4, next: null } } }