//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 fakeHead = ListNode(); //伪头部，化简代码

        fakeHead.next = head;

        ListNode *p = &fakeHead;

        while(NULL != p->next)

        {

            if(p->next->val == val) //当前数字的下一个需要被删除 删掉后重新判断当前位置的下一个数

                p->next = p->next->next;

            else                    //当前位置的下一个不需要删除，把当前位置后移

                p = p->next;

        }

        return fakeHead.next;

    }

};