203. 移除链表元素

题目：删除链表中等于给定值 val 的所有节点。

方法一：引入虚拟头结点dummy

函数代码：

class Solution { public: ListNode* removeElements(ListNode* head, int val) { if(!head) { return 0; } ListNode *dummy=new ListNode(0); dummy->next=head; ListNode *cur=dummy; //ListNode *pre=head; while(cur->next) { if(cur->next->val==val) { ListNode *deleteNode=cur->next; cur->next=deleteNode->next; delete deleteNode; } else { cur=cur->next; } } return dummy->next; } };

方法二：引入pre结点

class Solution { public: ListNode* removeElements(ListNode* head, int val) { if(!head) { return 0; } //防止头结点的值一直和目标值val重复，还要继续判断head是否为空 while(head) { if(head->val!=val) { break; } head=head->next; } ListNode *dummy=new ListNode(0); dummy->next=head; ListNode *cur=head; ListNode *pre=head; while(cur) { if(cur->val==val) { pre->next=cur->next; } else { pre=cur; } cur=cur->next; } return dummy->next; } };