删除链表中全部值为k的节点

1. 问题描写叙述

　　给定一个单链表，删除当中值为ｋ的全部节点。比如：1→2→6→3→4→5→6，删除当中值为6的节点，返回：1→2→3→4→5。

2. 方法与思路

　　这是一个简单的链表操作题。删除是要考虑的节点所在的位置（头部，中间和尾部），分开处理一下好了。主要步骤例如以下描写叙述：

　



　　c++代码例如以下：

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/

ListNode* removeElements(ListNode* head, int val) {
if(head == NULL) return NULL;
while(head && head->val == val)
{
ListNode *pre = head;
head = head->next;
delete pre;
}
if(head == NULL) return head;
ListNode *p = head;

while(p && p->next)
{
ListNode *q = p->next;
if(q->val == val)
{

p->next = q->next;
delete q;
}
else
p = p->next;

}

return head;
}