移除链表元素

 

题目：

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

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

分析：

先在头结点前面加一个节点(防止第一个节点就是要删除的，则要换头)，然后用一个指针保留每一个节点的前一个节点，当找到要删的节点，直接让前一个指向后一个即可。最后返回构建节点的下一个节点(真实的头)

ListNode* removeElements(ListNode* head, int val) {
        ListNode* newnode=new ListNode(0);
        newnode->next=head;//newnode头插在head之前
        
        ListNode* cur=head;//cur指向第一个有效节点
        ListNode* prev=newnode;//prev指向第一个有效节点的前面
        while(cur)
        {
            ListNode* next=cur->next;//一进来先保存cur的下一个节点
            if(cur->val==val)//等于要删的节点
            {
                prev->next=next;//相当于跳过cur（间接删）
                delete cur;
                cur=next;//删完后更新cur
            }
            else//不等于
            {
                prev=cur;//将prev一直在cur前面
                cur=cur->next;//更新cur
            }
        }
        return newnode->next;//返回原来的头
    }