letecode [203] - Remove Linked List Elements

 Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

题目大意：

 　　删除链表中等于给定元素值的节点。

理  解：

 　　很简单，注意头节点位置即可。找到第一个非给定元素值的节点作为头节点，再向后遍历删除与该给定值相等的节点。

　　也可用递归的方法解答，效率上可能不同。

代 码 C++：

/**
 * 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) {
        while(head!=NULL && head->val==val){
            head = head->next;
        }
        if(head==NULL)
            return NULL;
        ListNode* p = head;
        while(p->next!=NULL){
            if(p->next->val == val)
                p->next = p->next->next;
            else
                p = p->next;
        }
        return head;
    }
};

运行结果：

　　执行用时 :60 ms, 在所有C++提交中击败了35.89%的用户

　　内存消耗 :10.9 MB, 在所有C++提交中击败了85.52%的用户