单链表—OJ

题目:移除链表元素-203

 解答:

首先我们首先定义两个指针prev和cur

cur作用: 用于比较cur里面的val和要删除的val进行比较,相等就free掉cur当前指向的结构体

prev作用:防止free掉cur指向的结构体后,cur找不到链表的下一个数据

注意点:如果链表数据都是要删除的,那就相当于每次都头删,我们就要特殊处理一下

 代码实现:

猜你喜欢

转载自blog.csdn.net/qq_58286439/article/details/130209094