删除链表中等于给定值 val 的所有节点。
题目源于领扣:https://leetcode-cn.com/problems/remove-linked-list-elements/description/
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
分析:
- 当链表为空时,返回NULL
- 当链表不为空时
1.当前被删除节点是头节点(包含只有一个节点的情况)
2.被删除节点不是头节点
删除元素过程(以C++代码为例)
如图:
注意:
- 当删除的节点就是头结点时,新的头结点(即
cur->next
)就是NULL,满足删除指定val的所有元素的条件。 - 当判断完结点是否为头结点时,不能漏掉
cur=cur->next
这一句,因为指定val值的元素不止一个,所以在删除一个结点之后,还要让cur
继续向后走,继续排查。 - 下面的C+&#