【js刷题:数据结构链表篇之移除链表元素】

一、定义链表节点(面试时要自己写)

class ListNode {
  val;
  next = null;
  constructor(value) {
    this.val = value;
    this.next = null;
  }
}

二、题目

在这里插入图片描述

三、移除头节点

当移除的是非头节点时,我们只需要让节点next指针直接指向下下一个节点就可以了
但是移除头节点时,由于链表的其他节点都是通过前一个节点来移除当前节点,而头结点没有前一个节点所以头节点的移除操作相对比较特殊。
在这里插入图片描述

那我们怎么移除头节点1呢?这里有两种方法

1、直接在原链表中操作移除

在这里插入图片描述
只要将头结点向后移动一位就可以

2、设置一个虚拟头结点在再进行删除操作

设置一个虚拟头结点后,原链表的所有节点就都可以按照统一的方式进行移除了
在这里插入图片描述

四、解题代码

在这里插入图片描述

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-05-15 13:08:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-05-15 13:08:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-05-15 13:08:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-05-15 13:08:03       18 阅读

热门阅读

  1. 升级openssl

    2024-05-15 13:08:03       8 阅读
  2. 48V磁吸灯智能调光照明驱动方案无频闪12V24V36V48V

    2024-05-15 13:08:03       9 阅读
  3. 面试 JVM 八股文十问十答第六期

    2024-05-15 13:08:03       10 阅读
  4. C# 不用lock写一个多线程程序

    2024-05-15 13:08:03       12 阅读
  5. 韵搜坊 -- 前端整合Axios(联调后端)

    2024-05-15 13:08:03       14 阅读
  6. uniapp vu3 scroll-view 滚动到指定位置

    2024-05-15 13:08:03       10 阅读
  7. 华为OD笔试题:API 集群负载统计

    2024-05-15 13:08:03       9 阅读
  8. 河南省市政给排水乙级资质申请费用大揭秘

    2024-05-15 13:08:03       15 阅读
  9. C++ QT设计模式:解释器模式

    2024-05-15 13:08:03       13 阅读
  10. 项目dev打包报错 Cannot find module ‘node:util‘

    2024-05-15 13:08:03       9 阅读
  11. vue和react的区别

    2024-05-15 13:08:03       13 阅读
  12. 动态IP的应用场景

    2024-05-15 13:08:03       12 阅读
  13. Rust语言内部运行原理介绍

    2024-05-15 13:08:03       10 阅读