remove-duplicate-node-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Write code to remove duplicates from an unsorted linked list.

Example1:

<pre>
 Input: [1, 2, 3, 3, 2, 1]
 Output: [1, 2, 3]
</pre>

Example2:

<pre>
 Input: [1, 1, 1, 1, 2]
 Output: [1, 2]
</pre>

Note: 

<ol>
	<li>The length of the list is within the range[0, 20000].</li>
	<li>The values of the list elements are within the range [0, 20000].</li>
</ol>

Follow Up: 

How would you solve this problem if a temporary buffer is not allowed?

removeDuplicateNodes

Remove Duplicate Node LCCI

Hash Table

Linked List

Two Pointers

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

示例1：

<pre>
 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]
</pre>

示例2：

<pre>
 输入：[1, 1, 1, 1, 2]
 输出：[1, 2]
</pre>

提示：

<ol>
	<li>链表长度在[0, 20000]范围内。</li>
	<li>链表元素在[0, 20000]范围内。</li>
</ol>

进阶：

如果不得使用临时缓冲区，该怎么解决？