链表指定值清除(C++)

题目：
          有一个单链表。链表中每个节点保存一个整数，给定一个值val，把所有等于val的节点删掉。

          给定一个单链表的头结点head，同时给定一个值val，返回清除后的链表的头结点，保证链表中有不等于该值的其它值。

         同时保证其他元素的相对顺序。

                 如：
                       输入：{1,2,3,4,3,2,1},2

                       输出：{1,3,4,3,1}

思路：

         这道题的思路比较简单，遍历一次链表即可。

            每次判断当前结点的下一个结点的val是否等于给定的val  

                     如果相等  删除下一个结点并将链表重新连接 即可。

                     如果不等  遍历下一个结点。

          贴代码：

#include <iostream>

using namespace std;

struct ListNode 
{
	int val;
	struct ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

ListNode* clearSpecificValue(ListNode* head, int val) 
{
	if (head == NULL)
	{
		return head;
	}

	// 头结点的前一个结点
	ListNode preNode(-1);
	preNode.next = head;

	ListNode *curNode = &preNode;

	while(curNode->next != NULL)
	{
		if (curNode->next->val == val)
		{
			ListNode *nextNode = curNode->next;
			curNode->next = nextNode->next;
			delete nextNode;	// 内存泄露
		}
		else
		{
			curNode = curNode->next;
		}
	}

	return preNode.next;
}