删除链表中的元素
问题描述 :删除链表中等于给定值val的所有节点 如给定1->2->3->3->4->NULL和val=3,返回1->2->4->NULL。
解题思路 :遍历单链表,若有结点的值等于给定的值val,则让此结点前一个结点的指针指向此结点后面的结点。
实现代码 :
class Solution {
public:
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
public:
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
}
ListNode *removeElements(ListNode *head, int val) {
// Write your code here
ListNode *dummy=new ListNode(0); //创建新结点
dummy->next=head;
head=dummy;
while(head->next!=NULL)
{
if(head->next->val==val)
{
head->next=head->next->next;
}
else {head=head->next;}
}
return dummy->next;
}
};