移除重复节点
难度简单97
编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。
示例1:
输入:[1, 2, 3, 3, 2, 1]
输出:[1, 2, 3]
示例2:
输入:[1, 1, 1, 1, 2]
输出:[1, 2]
提示:
- 链表长度在[0, 20000]范围内。
- 链表元素在[0, 20000]范围内。
进阶:
如果不得使用临时缓冲区,该怎么解决?
Java 题解
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeDuplicateNodes(ListNode head) {
if(head == null){
return null;
}
int[] set = new int[20001];
ListNode ret = head;
set[ret.val] = 1;
while(head.next != null){
if(set[head.next.val] == 1){
head.next = head.next.next;
}else{
set[head.next.val] = 1;
head = head.next;
}
}
return ret;
}
}