刷代码随想录有感（6）：移除链表元素-CSDN博客

本文链接：https://blog.csdn.net/m0_74073296/article/details/136953771

也终于是把数组大致过一遍，艰难起步了。开始全新的篇章——链表了。

今天的题干：

代码如下：

ListNode *dummyHead = new ListNode(0);
        dummyHead -> next = head;
        ListNode *cur = dummyHead;
        while(cur -> next != NULL){
            if(cur -> next -> val == val){
                ListNode *tmp = cur -> next;
                cur -> next = cur -> next -> next;
                delete tmp;
            }
            else cur = cur -> next;
        }

        head = dummyHead -> next;
        return head;
        delete dummyHead;

    }

补充：对于链表结构体的定义需要死记硬背：

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x): val(x), next(nullptr) {}
};

定义虚拟头节点可以用一个算法解决所有问题。

而且链表的 -> 可以理解为 "的“ ，比如 cur -> next -> next就是当前的下一个的下一个。

删除节点;

ListNode *tmp = cur -> next;
//cur -> next = cur -> next -> next;
delete tmp;

通过delete指向元素的临时指针来释放节点，学到了，好方法。

另外cur必须指向dummyHead，因为头节点也可能是删除对象。

cur -> next出现了很多次。