[入门]删除链表中的元素

题目来源：http://www.lintcode.com/zh-cn/problem/remove-linked-list-elements/

1、用当前节点判断下一节点的val，所以循环结束标识是while (temp->next != NULL)，而不能是while(temp!=NULL)
2、定义一个dummy，作为head的上一节点，不然写起来非常麻烦。
3、注意题目的模板，在模板基础上增加，不然会出错

/*
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution
 {
public:
/*
 * @param head a ListNode
 * @param val an integer
 * @return a ListNode
 */
    ListNode *removeElements(ListNode *head, int val) 
    //函数removeElements
    //输入：head，一个ListNode类型的指针，是链表头指针；val，int类型
    //返回：ListNode类型的指针，是删除元素后的链表头地址
    {
        ListNode dummy;//定义一个ListNode类的对象dummy
        dummy.next = head;//dummy的下个节点是head，这个是精华，不定义dummy写起来很麻烦
        ListNode *temp = &dummy;//创建临时指针temp，首先指向dummy，用当前节点判断下一节点的val
        while (temp->next != NULL) //没到最后一个节点（不包括最后一个节点）
        //不能写成temp!=NULL，这样到最后一个节点的时候temp->next->val会出错
        {
            if (temp->next->val == val) //从第一个节点head开始判断
                temp->next = temp->next->next;//把变量等于val的节点删除
            else 
                temp = temp->next;//否则只是移动temp到下一个节点
        }     
        return dummy.next;//返回删除元素后的链表头地址
    }
};