lintcode--删除排序链表中的重复数字

题目描述：
给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例：
给出 1->2->3->3->4->4->5->null，返回 1->2->5->null

给出 1->1->1->2->3->null，返回 2->3->null

思路讲解：
这个题目很容易就理解题目意思，但是实际做起来，不知道从何入手，首先我们的意思就是直接将链表中的重复的元素删除，这样就需要我们记住该节点前面的一个链表节点，但是这就会很繁琐。
故我的方法是将所有的节点信息都放入vector向量中，然后对其进行分类分成两类即需要删除的以及不需要删除的，然后我们再将不需要删除的提取出来，然后将其进行链表连接即可，最后返回这个vector向量的首元素即可。

具体代码如下：

/** * Definition of ListNode * class ListNode { * public: *     int val; *     ListNode *next; *     ListNode(int val) { *         this->val = val; *         this->next = NULL; *     } * } */class Solution {public:    /*     * @param head: head is the head of the linked list     * @return: head of the linked list     */    ListNode * deleteDuplicates(ListNode * head) {        // write your code here        if(head==NULL)        {            return NULL;        }        ListNode *p;        p=head;        vector<ListNode *> res;//存储节点的向量数组        while(p!=NULL)        {            res.push_back(p);            p=p->next;        }        int *flag=new int[res.size()];//由于我们需要判断那个节点需要删除，所以我们引入一个辅助数组，其标识具体位置是否需要删除        for(int i=0;i<res.size();i++)        {            flag[i]=0;        }        int f=0;//标识这个数字前面是否出现了        for(int i=1;i<res.size();i++)        {            if(res[i]->val==res[i-1]->val)            {                flag[i-1]=1;                f=1;            }            if(res[i]->val!=res[i-1]->val&&f==0)            {                flag[i-1]=0;            }            if(res[i]->val!=res[i-1]->val&&f==1)            {                flag[i-1]=1;                f=0;            }        }        if(f==1)        {            flag[res.size()-1]=1;        }        else        {            flag[res.size()-1]=0;        }        vector<ListNode *> array;//将不需要删除的节点保存到该向量数组中        for(int i=0;i<res.size();i++)        {            if(flag[i]==0)            {                array.push_back(res[i]);            }        }        if(array.size()==0)        return NULL;        for(int i=0;i<array.size()-1;i++)//对筛选出来的数组进行连接        {            array[i]->next=array[i+1];        }        array[array.size()-1]->next=NULL;//尾节点的特殊处理        return array[0];    }};