删除链表中的元素

I.   问题描述

        给出链表1->2->3->3->4->5->3,和 val = 3,你需要返回删除3之后的链表：1->2->4->5。

II.    解题思路

       设置头结点，从第一个结点开始遍历，当与给定结点值相等时，后一个元素覆盖前一个元素。

III.  代码实现

class Solution 

{

public:

ListNode*removeElements(ListNode *head, int val)

    {

         ListNode *dummy= new ListNode(0);

         dummy->next=head;

         head=dummy;

        while(head->next!=NULL)

        {

           if(head->next->val==val)

             {

                   head->next=head->next->next;

             }

           else

              {

                   head=head->next;

              }

         }

        return dummy->next;

    }

};

IV.  个人感悟

       论头结点的重要性。