学算法解题指南：用JavaScript斩获LeetCode删除排序链表中的重复元素！

2023-12-04 21:41:03

前端学算法，就是要勇于挑战，时刻准备着从难题中汲取智慧。现在，就让我们一起踏上征程，用JavaScript来征服LeetCode删除排序链表中的重复元素难题吧！

一、了解问题的本质

LeetCode删除排序链表中的重复元素是算法题，它要求你用JavaScript编写一个算法，从一个已经排序的链表中删除所有重复的元素。这里涉及到的核心算法概念是：链表的遍历和重复元素的判定。

二、构建JavaScript算法解题方案

初始化变量：
- currentNode：当前节点
- previousNode：前一个节点
遍历链表：
- 使用while循环遍历链表
- currentNode指向当前节点
- previousNode指向当前节点的前一个节点
判断当前节点是否与前一个节点相等：
- 如果currentNode与previousNode相等，则删除currentNode
- 否则，将previousNode指向currentNode
返回结果：
- 返回修改后的链表头节点

三、JavaScript代码实现

/*
Given a sorted linked list, delete all duplicates such that each element appear only once.

For example, given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
*/
const deleteDuplicates = (head) => {
  if (!head || !head.next) {
    return head;
  }

  let currentNode = head;
  let previousNode = null;

  while (currentNode) {
    if (previousNode && currentNode.val === previousNode.val) {
      previousNode.next = currentNode.next;
    } else {
      previousNode = currentNode;
    }

    currentNode = currentNode.next;
  }

  return head;
};