问答题
2. 给定一个没有排序的链表，去掉其重复项，并保留原顺序，例如链表1-＞3-＞1＞5-＞5-＞7,去掉重复项后变为1-＞3-＞5-＞7。
【正确答案】方法一：顺序删除
主要思路为：通过双重循环直接在链表上进行删除操作。外层循环用一个指针从第一个结点开始遍历整个链表，然后内层循环用另外一个指针遍历其余结点，将与外层循环遍历到的指针所指结点的数据域相同的结点删除。如下图所示：
主要思路为：通过双重循环直接在链表上进行删除操作。外层循环用一个指针从第一个结点开始遍历整个链表，然后内层循环用另外一个指针遍历其余结点，将与外层循环遍历到的指针所指结点的数据域相同的结点删除。如下图所示：
【答案解析】
[考点] 如何从无序链表中移除重复项。