快刀斩乱麻，算法化解决LeetCode链表删除难题！#

2023-12-22 17:25:29

深入剖析JavaScript中的链表删除

在程序员的进阶之路上，LeetCode是一座无法绕过的山峰。想要征服这座山峰，就必须掌握各种算法和数据结构，其中链表无疑是重中之重。而链表删除又是链表操作中最基本、最常见的一种。今天，我们就来深入剖析如何使用JavaScript在LeetCode上解决链表删除问题，并深入理解其背后的算法原理。

算法原理：精妙的思想，巧妙的实现

链表删除看似简单，但背后却蕴藏着巧妙的算法思想。在JavaScript中，链表通常使用对象来表示，每个节点包含一个指向下一个节点的指针和一个存储数据的属性。要删除一个节点，首先需要找到这个节点的前一个节点，然后让前一个节点的指针指向要删除节点的下一个节点，这样就可以将要删除的节点从链表中移除。

代码实现：一步一步，清晰明了

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */

/**
 * Removes the node with the given value from the linked list.
 *
 * @param {ListNode} head The head of the linked list.
 * @param {number} val The value of the node to be removed.
 * @return {ListNode} The head of the linked list after the node has been removed.
 */
const removeNode = (head, val) => {
  if (head === null) {
    return null;
  }

  if (head.val === val) {
    return head.next;
  }

  let prev = head;
  let curr = head.next;

  while (curr !== null) {
    if (curr.val === val) {
      prev.next = curr.next;
      break;
    }

    prev = curr;
    curr = curr.next;
  }

  return head;
};

算法分析：逐层拆解，深入理解

这段代码首先判断要删除的节点是不是头节点。如果是头节点，直接让头指针指向下一个节点，然后返回。如果不是头节点，首先使用临时指针记录这个头指针的位置，让临时指针往后遍历，头指针不要移动了。使用while循环进行遍历，当临时指针指向要删除的节点时，让头指针的下一个节点指向要删除节点的下一个节点，这样就将要删除的节点从链表中删除了。