这道题就是设置一个前置节点保存前面的节点,设置一个快一步的节点来判断,如果是就前置节点的后置节点跳过一位,如果不是就继续后移。需要注意的是这里不能new一个节点而是直接让节点等于head,不然会出错。还有需要考虑一个特殊情况就是前置节点等于val,所以需要特殊情况特殊处理。
剑指 Offer 18: 删除链表的节点
最新推荐文章于 2024-07-24 19:35:30 发布
这道题就是设置一个前置节点保存前面的节点,设置一个快一步的节点来判断,如果是就前置节点的后置节点跳过一位,如果不是就继续后移。需要注意的是这里不能new一个节点而是直接让节点等于head,不然会出错。还有需要考虑一个特殊情况就是前置节点等于val,所以需要特殊情况特殊处理。