删除链表中的元素

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

解题思路：设置一个头结点，然后依次从一第一个结点开始遍历，当与给定结点值相等时，后一个元素覆盖前一个即可，依次向下遍历

实现代码：class Solution {
public:
    ListNode *removeElements(ListNode *head, int val) {
        // Write your code here
         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;
    }
};

感悟：这题最重要设置一个头结点，要不然当链表只有一个结点的时候不好处理，思路很简单。