203单链表--移除单链表中重复的元素

1、思路：

本人已经感觉到双指针的无敌了！！

• 建立头节点phead和指向头节点的指针p，为了解决单链表找不到上一个结点的问题
• 结束条件为head！=NULL，比较head和val的值，删除重复的元素 
• p->next=head->next;head=head->next

2、图解

3、代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *phead,*p;
        phead=new ListNode(0);
        phead->next=head;
        p=phead;
        while(head!=NULL){
            if(head->val!=val){
                head=head->next;
                p=p->next;
            }
            else{
                 p->next=head->next;
                 head=head->next;
            }
        }
        return phead->next;
    }
};