当前位置: 首页 > news >正文

LeetCode[203]移除链表元素

思路:

我是设置一个虚拟头节点,再设置一个用来遍历的节点,如果当前遍历的节点值和target一样,就让当前节点向下跳两个位置,如果不一样,就让当前节点走一步,设置虚拟头节点就是能省去一步判空操作

代码:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode() {}
 * ListNode(int val) { this.val = val; }
 * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode hair = new ListNode(-1, head);
        ListNode cur = hair;
        while (cur.next != null) {
            if (cur.next.val == val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return hair.next;
    }
}

 

 

http://www.dtcms.com/a/71127.html

相关文章:

  • 【GPT入门】第21课 langchain核心组件
  • 基于SSM + JSP 的水果蔬菜商城
  • 【C++】每日一练(轮转数组)
  • SSL/TLS 1.2过程:Client端如何验证服务端证书?
  • CentOS 8 停止维护后通过 rpm 包手动安装 docker
  • MIDI,AI 3D场景生成技术
  • Java中的访问修饰符有哪些
  • word处理控件Aspose.Words教程:使用 Python 删除 Word 中的空白页
  • 机器学习与深度学习中模型训练时常用的四种正则化技术L1,L2,L21,ElasticNet
  • C++语言的动态规划
  • C++基础 [三] - 面向对象三
  • MySQL自动化配置工具开发
  • 电子电气架构 --- 分布到集中的动カ系统及基于域控制器的架构
  • node-ddk,electron 开发组件
  • CSS元素层叠顺序规则
  • 读 Gemma 3 二分
  • 异步加载错误如何解决
  • AI驱动的视频字幕提取与翻译工具
  • 【Celeborn】如何利用Ratis实现集群High Available(HA)
  • 单例模式 (Singleton Pattern)
  • redis配置文件
  • 【Linux】进程(1)进程概念和进程状态
  • JVM常用概念之超态虚拟调用
  • 75.HarmonyOS NEXT ImageItemView组件深度剖析:手势交互与动画实现(二)
  • 人工智能治理的两会声音:技术规范与伦理风险探讨
  • WPS 搭配 Zotero 插件使用
  • Spark 中的窗口函数
  • c#知识点补充
  • TensorFlow 与 TensorFlow Lite:核心解析与层应用
  • [数据结构]排序之 直接选择排序