注意第一个元素的处理方法
今晚还有四个题要做,来不及解释了,上代码
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
struct ListNode*pre=new ListNode(0,head);
struct ListNode*temp=pre;
if(!temp->next) return nullptr;
while(temp->next)
{
if(temp->next->val==val)
{
temp->next=temp->next->next;
}
else
{
temp=temp->next;
}
}
return pre->next;
}
};
END