- 题目链接:203. 移除链表元素
- 考查知识:单链表(删除)
- 题意描述:给定一个带头节点的链表和一个整数,删除链表中所有结点权值等于该整数的节点
- 具体代码
- 方法一:递归
- 不断递归的对当前结点下一个结点进行相关处理
- 递归边界是到达链尾
- 每层递归的返回值是当前结点权值等于val,返回下一结点;否则返回当前结点
class Solution { public: ListNode* removeElements(ListNode* head, int val) {
- 方法一:递归
203. 移除链表元素(单链表(删除))
最新推荐文章于 2024-01-27 23:22:42 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)