LeetCode707 设计链表

前言

题目: 707. 设计链表
文档: 代码随想录——设计链表
编程语言: C++
解题状态: 代码功底不够,只能写个大概

思路

主要考察对链表结构的熟悉程度,对链表的增删改查,比较考验代码功底以及对链表的掌握。本题中的一些边界条件也要注意。

代码

class MyLinkedList {
public:struct ListNode {int val;ListNode* next;ListNode(int x) : val(x), next(nullptr) {}};MyLinkedList() {_dummyHead = new ListNode(0);_size = 0;}int get(int index) {if (index > (_size - 1) || index < 0) {return -1;}ListNode* cur = _dummyHead -> next;while (index--) {cur = cur -> next;}return cur -> val;}void addAtHead(int val) {ListNode* newNode = new ListNode(val);newNode -> next = _dummyHead -> next;_dummyHead -> next = newNode;_size++;}void addAtTail(int val) {ListNode* newNode = new ListNode(val);ListNode* cur = _dummyHead;while (cur -> next != nullptr) {cur = cur -> next;}cur -> next = newNode;_size++;}void addAtIndex(int index, int val) {if (index > _size) {return;}ListNode* newNode = new ListNode(val);ListNode* cur = _dummyHead;while (index--) {cur = cur -> next;}newNode -> next = cur -> next;cur -> next = newNode;_size++;}void deleteAtIndex(int index) {if (index >= _size || index < 0) {return;}ListNode* cur = _dummyHead;while (index--) {cur = cur -> next;}ListNode* tmp = cur -> next;cur -> next = cur -> next -> next;delete tmp;_size--;}void printLinkedList() {ListNode* cur = _dummyHead;while (cur -> next != nullptr) {cout << cur -> next -> val << " ";cur = cur -> next;}cout << endl;}private:int _size;ListNode* _dummyHead;
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/51281.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Flink Doirs Connector 常见问题:Doris目前不支持流读

常见问题 Doris Source 在数据读取完成后&#xff0c;流为什么就结束了&#xff1f; 目前 Doris Source 是有界流&#xff0c;不支持 CDC 方式读取。 问题&#xff1a;对于 Flink Doris DataStream&#xff0c;Flink 想要在 流式读取 Doirs / 实时读 Doris&#xff0c;目前读…

03--KVM虚拟化

前言&#xff1a;这里开始涉及到云计算内容&#xff0c;虚拟化使云计算发展&#xff0c;云计算推动虚拟化进步&#xff0c;两者相辅相成&#xff0c;这一章总结一下kvm虚拟化的解决方案。 1、基础概念 1.1、云计算 以前要完成信息处理, 是需要在一个客观存在的计算机上完成的…

Node.js版本管理工具之NVM

目录 一、NVM介绍二、NVM的下载安装1、NVM下载2、卸载旧版Node.js3、安装 三、NVM配置及使用1、设置nvm镜像源2、安装Node.js3、卸载Node.js4、使用或切换Node.js版本5、设置全局安装路径和缓存路径 四、常用命令技术交流 博主介绍&#xff1a; 计算机科班人&#xff0c;全栈工…

卷积神经网络(一)---原理和结构

在介绍卷积神经网络之前&#xff0c;先提出三个观点&#xff0c;正是这三个观点使得卷积神经网络能够真正起作用。 1. 局部性 对于一张图片而言&#xff0c;需要检测图片中的特征来决定图片的类别&#xff0c;通常情况下这些特征都不是由整张图片决定的&#xff0c;而是由一些…

vscode 环境

这张截图显示的是在VS Code&#xff08;Visual Studio Code&#xff09;中选择Python解释器的界面。不同的Python解释器及其虚拟环境列出了可选项&#xff0c;用户可以根据需要选择合适的解释器来运行Python代码。以下是对截图中信息的详细解释&#xff1a; 解释器选择界面 当…

构造方法 继续学习~

python类可以使用&#xff1a;__init__()方法&#xff0c;称为构造方法。 可以实现&#xff1a; 在创建类对象时&#xff0c;会自动执行 在创建类对象时&#xff0c;将传入参数自动传递给__init__()方法使用 # 构造方法的名称:__init__ class Student:name Noneage Nonet…

前后端分离真的好吗?

我们经常看到一些页面很卡&#xff0c;是由于前后断分离技术导致的&#xff0c;大量数据都由后端提供&#xff0c;甚至包括字体大小&#xff0c;边距。 每次后端都要搬一个大箱子过来&#xff0c;能不慢吗&#xff1f;如果出现这种问题&#xff0c;怎么解决呢&#xff1f; 首先…

Chrome浏览器设置暗黑模式 - 护眼模式 - 亮度调节 - DarkReader - 地址栏和书签栏设置为黑色背景

效果图 全黑 浅灰 &#xff08;DarkReader设置开启亮色亮度-25&#xff09; 全白 前言 主要分两部分需要操作&#xff0c; 1&#xff09;地址栏和书签栏 》 需要修改浏览器的外观模式 2&#xff09;页面主体 》 需要安装darkreader插件进行设置 步骤 1&#xff09;地址栏和…

spring 中的注解操作

在 spring 中&#xff0c;对注解的操作&#xff0c;都位于 spring-core 模块下的 org.springframework.core.annotation 包中。通过 annotation 包中定义的相关类&#xff0c;完成对类型、方法、字段等元素上注解的操作。 主要类介绍 MergedAnnotations 接口&#xff0c;为 …

Java21的主要新特性总结

目录 概述 变动说明 重要变更和信息 下载地址 Java21新特性总结 1、JEP 441: Switch 的模式匹配&#xff08;正式特性&#xff09; 功能进化 Switch 模式匹配 类型标签 null标签 守卫标签 使用enum常量作值 语法总结 2、JEP 440&#xff1a;Record模式&#xff08…

常用工具类

常用工具类 date类 日期设置方法 方法 描述 setDate() 以数值&#xff08;1-31&#xff09;设置日 setFullYear() 设置年&#xff08;可选月和日&#xff09; setHours() 设置小时&#xff08;0-23&#xff09; setMilliseconds() 设置毫秒&#xff08;0-999&#x…

AOP面向切面编程和log4j的使用(Java版)

什么是面向切面编程 在传统的面向对象编程中&#xff0c;程序的功能被模块化成各个类和方法&#xff0c;这些类和方法分别处理特定的功能。然而&#xff0c;有些功能可能涉及到多个类、多个方法&#xff0c;例如日志记录、事务管理、性能监控等&#xff0c;这些功能可能在不同…

橙单后端项目下载编译遇到的问题与解决

今天下载orange-admin项目&#xff0c;不过下载下来运行出现一些问题。 1、涉及到XMLStreamException的几个类都出现下面的错误 The package javax.xml.stream is accessible from more than one module: <unnamed>, java.xml ctrl-shift-t 可以找到这个引入是哪些包里…

AcWing803. 区间合并

#include<climits>的作用是方便我直接使用INT_MIN,下面这个代码是二刷写的 思路是先根据 [ L , R ] i [L,R]_i [L,R]i​的L先排序&#xff0c;然后遍历vector进行区间合并。 #include<iostream> #include<vector> #include<algorithm> #include<cl…

在window将Redis注册为服务

将redis注册为系统服务&#xff0c;开启自启动 安装服务 默认注册完之后会自动启动&#xff0c;在window中的服务看一下&#xff0c;如果启动类型为自动&#xff0c;状态是自动运行则启动完成。如果是手动&#xff0c;需要右键属性调整为自动&#xff0c;在点击启动&#xff0c…

拉格朗日插值算法一般用几个点比较好

在拉格朗日插值法中&#xff0c;选择适当数量的插值点是确保结果准确性的关键。通常&#xff0c;选择的点数取决于以下几个因素&#xff1a; 点数与多项式的阶数 拉格朗日插值法中&#xff0c;如果你使用 n 个点&#xff0c;则得到的插值多项式是一个 n−1 次多项式。因此&…

【React】详解组件通信:从基础到进阶的全面指南

文章目录 一、父组件向子组件传递数据1. 基本概念2. 示例代码3. 详解定义子组件 Son定义父组件 App导出父组件 App数据流props 的内容 二、子组件向父组件传递数据1. 基本概念2. 示例代码3. 详解引入React库和useState钩子定义子组件 Son定义父组件 App导出父组件 App数据流 三…

代码审计: ThinkPHP V6.0.12LTS反序列化漏洞复现

这里写目录标题 一、前缀知识事件回调&#xff1a; 二、代码审计查找反序列化路由三、利用链分析构造exp 一、前缀知识 事件回调&#xff1a; 概念&#xff1a;在某个特定事件发生时&#xff0c;系统会调用预先定义好的函数&#xff08;即回调函数&#xff09;来处理该事件。…

C++11新特性——智能指针——参考bibi《 原子之音》的视频以及ChatGpt

智能指针 一、内存泄露1.1 内存泄露常见原因1.2 如何避免内存泄露 二、实例Demo2.1 文件结构2.2 Dog.h2.3 Dog.cpp2.3 mian.cpp 三、独占式智能指针:unique _ptr3.1 创建方式3.1.1 ⭐从原始(裸)指针转换&#xff1a;3.1.2 ⭐⭐使用 new 关键字直接创建&#xff1a;3.1.3 ⭐⭐⭐…

Python信号量Semaphore

Python信号量Semaphore 在Python中,Semaphore(信号量)是一种同步原语,用于控制对共享资源的访问。它主要用于限制同时访问某个资源或资源池的线程或进程的数量,类似于操作系统中的信号量概念。 使用 Semaphore 的基本方法 导入 Semaphore: from threading import Semap…