题目
面试题 02.01. 移除重复节点
编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。
示例1:
输入:[1, 2, 3, 3, 2, 1]
输出:[1, 2, 3]
示例2:
输入:[1, 1, 1, 1, 2]
输出:[1, 2]
提示:
链表长度在[0, 20000]范围内。
链表元素在[0, 20000]范围内。
进阶:
如果不得使用临时缓冲区,该怎么解决?
解答
var removeDuplicateNodes = function(head) {
// 解法1:没接触js的链表,一遍过,思路是新建前向节点pre和当前节点,每次把val放进set中,若重复就删除cur节点
// 执行用时:92 ms, 在所有 JavaScript 提交中击败了72.52%的用户
// 内存消耗:44.5 MB, 在所有 JavaScript 提交中击败了21.49%的用户
const set = new Set();
let cur = head, pre = new ListNode();
pre.next = cur;
while (cur) {
if(!set.has(cur.val)) {
set.add(cur.val);
pre = cur;
cur = cur.next;
}
else {
pre.next = cur.next;
cur = cur.next;
}
}
return head;
};