力扣 面试题02.01——移除重复节点

题目：

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

示例:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]

算法思路：

        83——移除链表重复元素，题目中说明是排序链表，所以我们在做的时候用了双指针，通过比较相邻两个节点的值是否相等来判断要不要删除。

        本题要移除的是未排序链表的重复节点，所以我们在比较的时候不能只比较相邻两个节点的val值了，要和其后面的节点值都比较，然后把后面的和该节点val值相同的节点删除。

        用双指针，一个指针p指向头节点p=head，第一层循环遍历链表，另外一个指针pre=p用来遍历该指针后面的链表，第二层循环遍历p后面的节点，比较后面节点的值与p节点的值 ?p->val=p->next->val ，如果相等就删除。不想的则使pre指向下一个节点。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeDuplicateNodes(ListNode* head) {
        ListNode *p=head;
        while(p){
            ListNode *pre=p;//pre指向p
            while(pre->next){//循环p后面的元素，
                if(p->val==pre->next->val){//指针p后面的节点与p指向的节点的值比较，如果相等就删除
                    pre->next=pre->next->next;
                }
                else{
                    pre=pre->next;
                }
            }
            p=p->next;
        }
        return head;
    }
};