［LeetCode］Remove Linked List Elements

解题思路：
1，以第一个值不为val的node为head，起始遍历的node；
2，head不为空，每次找到值等于val的node，从链中将其移除，并free

临界条件：head不为空，在找到起始node之前，都要保证这个条件
前条件：找到head值不为val，p = head, q = p->next
不变式：判断 q->val 是否为val, 若q->val == val , p->next = q->next, free(q), q = p->next; 否则，p = q; q = p->next;
结束条件：q == NULL

/**
* 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) {
if (head == NULL)
return NULL;

while( head != NULL && head->val == val ){
ListNode *temp = head;
head = head->next;
free(temp);
}

if (head == NULL){
return NULL;
}
ListNode *p = head;
ListNode *q = p->next;
while (q != NULL){
if (q->val == val){
p->next = q->next;
free(q);
q = p->next;
}else{
p = q;
q = q->next;
}
}
return head;
}
};