删除链表中的元素
问题描述 ：删除链表中等于给定值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;
}
};
扫一扫
2210
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
