写点什么

LeetCode 题解:83. 删除排序链表中的重复元素,HashMap,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 10 月 13 日
LeetCode题解:83. 删除排序链表中的重复元素,HashMap,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/



解题思路:



  1. 用双指针遍历链表,prev指针指向当前节点,同时用Set保存当前节点的值。

  2. 遍历过程中,如果遇到重复元素,将prev节点指向curr.next节点,即可删除当前节点。



/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function (head) {
let set = new Set(); // 使用Set保存遍历到的节点值
// 创建一个prev节点,用于指向当前遍历的节点,当出现重复节点时,可用其删除当前节点
let prev = new ListNode(null);
prev.next = head; // 开始遍历前,prev节点指向头结点
let curr = head; // 用于遍历链表
// 遍历链表
while (curr) {
// 如果节点的值已被保存过,则删除当前节点
if (set.has(curr.val)) {
// 将prev节点直接指向下一个节点,即可删除当前节点
prev.next = curr.next;
// 当前节点向前移动一位
curr = curr.next;
} else {
// 保存当前节点的值
set.add(curr.val);
// prev节点和当前节点都向前移动一位,继续遍历链表
prev = curr;
curr = curr.next;
}
}
// 返回头节点,即为返回新链表
return head;
};



发布于: 2020 年 10 月 13 日阅读数: 31
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:83. 删除排序链表中的重复元素,HashMap,JavaScript,详细注释