【Leetcode】203. 移除链表元素

题目描述：

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

解题思路：

处理头指针的时候注意要先判断是否为空，空的话是没有值的。这时候取Val会报错。

AC代码

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