算法训练营第五天|203. 移除链表元素

张开发
2026/4/21 0:44:17 15 分钟阅读

分享文章

算法训练营第五天|203. 移除链表元素
题目视频代码想法第一时间确定了整体框架定义遍历指针 curr 从链表头开始遍历判断当前节点的下一个节点是否需要删除若是则修改指针否则继续后移。困难使用虚拟头结点时容易忘记最终返回的是 dummy-next 而不是原头结点同时要注意释放虚拟头结点的内存避免内存泄漏。心得定义一个虚拟头结点 dummy 让 dummy-next head 这样原链表的所有节点都变成了非头结点删除逻辑完全统一。

更多文章