链接:https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/752/
思路:遍历链表,如果节点的值等于 val,那么就将节点移除。这里新增加一个节点,是为了防止头结点和 val 相等时无法移除的情况。
/**
* 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) {
ListNode* newHead=new ListNode(0);
ListNode* p=newHead;
newHead->next=head;
while(newHead->next)
{
if(newHead->next->val==val) newHead->next=newHead->next->next;
else newHead=newHead->next;
}
return p->next;
}
};