移除元素,简单的链表操作,释放内存是一个好习惯!
代码如下:
class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode* p=new ListNode(-1); p->next=head; head=p; while(p->next){ if(p->next->val==val){ ListNode* t=p->next; p->next=p->next->next; delete t; } else p=p->next; } p=head; head=head->next; delete p; return head; } };