Remove Linked List Elements

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

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6

Return: 1 --> 2 --> 3 --> 4 --> 5

分析：

这个问题肯定是的有两个指针，一个指向当前所要检测的节点，另外一个是指向所检测节点之前的节点，这样子就可以直接修改指针，达到删除元素的效果。实际编程的时候有两个地方应该考虑到，就是如果起手第一个元素就是的，也就是所现在链表的第一个元素都要删除了，那么就要修改head指针，因为最后返回的是head指针。第二个就是如果删除掉一个元素之后，移动的只是当前检测的指针，而当前检测指针的前项指针是不用动的。

代码如下：

/**
 * 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 * p, *h;
        h = head;
        while(h){
            if(head->val == val){
                head = head -> next;//如果第一个元素就是要删除的，这个时候head指针是要修改的，因为最后返回的是head指针
            }
            else if(h->val ==val){
                p->next = h->next;//删除掉指定的元素
                h = h -> next;//将当前检测的指针向后移动一次，而当前检测元素的前项指针是不用动的
                continue;
            }
            //这两行是正常的指针过度，即如果元素不是要删除的元素的时候，指针移动的情况
            p = h;
            h = h -> next;
        }
        return head;
    }
};

所有的理解，代码注释里面写的也很清楚了。