Voyz's Studio.

LeetCode算法笔记--移除重复节点

字数统计: 147阅读时长: 1 min
2020/09/11 Share

LeetCode算法笔记–Day7

02.01. 移除重复节点

题目:

编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:
输入: [1, 2, 3, 3, 2, 1]
输出: [1, 2, 3]

示例2:
输入: [1, 1, 1, 1, 2]
输出: [1, 2]

我的解答:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var removeDuplicateNodes = function(head) {
let p = head;
let obj = {};
let pre = null;
while (p != null) {
if (obj[p.val]) {
pre.next = p.next;
} else {
obj[p.val] = 1;
pre = p;
}
p = p.next;
}

return head;
};
CATALOG
  1. 1. LeetCode算法笔记–Day7
  2. 2. 02.01. 移除重复节点
    1. 2.0.0.0.1. 题目:
    2. 2.0.0.0.2. 我的解答: