文件名称：[力扣] 203.移除链表元素
文件大小：34KB
文件格式：PDF
更新时间：2024-01-12 18:46:46
链表
移除链表元素 删除链表中等于给定值 val 的所有节点 该题目来自力扣题库 示例 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路 链表删除元素，先删后面与被删除数字相同的节点（非头节点），之后判断是否要头删。 删非头节点，我们需要找到删除节点的前一个位置（prev），待删除节点是（cur）。最开始prev指向head，cur指向prev.next(也就是head.next)，如果达到条件要删除的时候就是把cur.next赋给prev.next，同时不要忘记cur要指向下一个节点。 最后判断头节点是否要被删除，如果要删除，直接头删。 最