题目要求

1
2
3
4
5

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

将链表中重复的元素全部删除，返回新的头结点。

相比于Remove Duplicates from Sorted List I，这里将重复的元素全部删除。
想要了解Remove Duplicates from Sorted List I，请参考我的这篇博客

思路和代码

这里，我们首先需要一个伪头节点指向当前的头节点，以确保我们最后能够找到结果集的头节点。除此以外，我们还需要知道重复元素的前一个值和重复元素的最后一个值。
举个例子：如果数组元素为[1，2，2，3]，那么我们需要知道1这个节点和3这个节点的位置，并将1的下一个节点指向3。特殊情况，如[1,1,2,2]，这是我们就可以将伪头结点作为我们的前节点，并将2作为我们的后节点。如果存在重复值，则跳过重复值后，前节点不变，否则前节点跟随后节点同时向后移动。代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
大专栏