【LeetCode刷题】链表篇

203. 移除链表元素

/*** 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 myHead=new ListNode(0,head);ListNode pre=myHead;while(head!=null){if(head.val==val){pre.next=head.next;head=head.next;}else{pre=head;head=head.next;}}return myHead.next;}
}

707. 设计链表

class Node{public int data;public Node next;public Node(){;}public Node(int val,Node next){this.data=val;this.next=next;}
}
class MyLinkedList {public int size=0;public Node head;public MyLinkedList() {head=new Node(0,null);size=0;}public int get(int index) {if(index>=size||index<0)return -1;Node ptr=head;for(int i=0;i<=index;i++){ptr=ptr.next;}return ptr.data;}public void addAtHead(int val) {Node newHead=new Node(val,head.next);head.next=newHead;size++;}public void addAtTail(int val) {Node ptr=head;while(ptr.next!=null){ptr=ptr.next;}Node tail=new Node(val,null);ptr.next=tail;size++;}public void addAtIndex(int index, int val) {Node pre=head;if(index==size){addAtTail(val);return ;}if(index>size)return ;if(index<0)index=0;for(int i=0;i<index;i++){pre=pre.next;}Node node=new Node(val,pre.next);pre.next=node;size++;}public void deleteAtIndex(int index) {if(index>=size)return;Node pre=head;for(int i=0;i<index;i++){pre=pre.next;}pre.next=pre.next.next;size--;}
}/*** Your MyLinkedList object will be instantiated and called as such:* MyLinkedList obj = new MyLinkedList();* int param_1 = obj.get(index);* obj.addAtHead(val);* obj.addAtTail(val);* obj.addAtIndex(index,val);* obj.deleteAtIndex(index);*/

206.反转链表

思路一:顺序遍历原有链表,使用头插法建立新链表即为反转后的链表。时间复杂度O(n)空间复杂度也为O(n)

/*** 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 reverseList(ListNode head) {ListNode newhead=new ListNode(0,null);ListNode ptr=newhead;while(head!=null){ptr=head;head=head.next;ptr.next=newhead.next;newhead.next=ptr;}return newhead.next;}
}

思路二:原地翻转,ptr用于遍历链表,pre指向在原链表中的前驱,temp用于存储ptr的后驱,最后pre所指就是反转后的头节点

/*** 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 reverseList(ListNode head) {ListNode pre=null;ListNode ptr=head;ListNode temp;while(ptr!=null){temp=ptr.next;ptr.next=pre;pre=ptr;ptr=temp;}return pre;}
}

总结

刷完这三道链表相关的题目,比较有收获的地方有

1. 虚拟头节点。使用虚拟头节点可以使第一个结点和其他结点的操作方法一致,不用单独处理头节点

2. 对于遍历链表,如果是已知下标,用for循环会比较好。

3. 对于插入和删除操作,需要先找到前驱节点

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

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

相关文章

每天一道面试题(18):Redis 和 MySQL 如何保证数据一致性

引言 在现代分布式系统中&#xff0c;Redis 常被用作缓存层以提升应用性能&#xff0c;而 MySQL 则作为持久化存储。然而&#xff0c;由于二者的数据存储特性不同&#xff0c;保证 Redis 和 MySQL 之间的数据一致性是一个重要且复杂的问题。在这篇学习笔记中&#xff0c;我们将…

大数据 flink 01 | 从零环境搭建 简单Demo 运行

什么是Flink Flink是一个开源的流处理和批处理框架,它能够处理无界和有界的数据流&#xff0c;具有高吞吐量、低延迟和容错性等特点 Flink 可以应用于多个领域如&#xff1a;实时数据处理、数据分析、机器学习、事件驱动等。 什么是流式处理&#xff1f;什么是批处理 流处理…

xQTLs 共定位分析(XQTLbiolinks包)

XQTL 共定位分析 XQTLbiolinks 是一个端到端的生物信息学工具&#xff0c;由深圳湾实验室李磊研究团队开发&#xff0c;用于高效地分析公共或用户定制的个xQTLs数据。该软件提供了一个通过与 xQTLs 共定位分析进行疾病靶基因发现的流程&#xff0c;以检测易感基因和致病变异。…

vimax通信协议

关于“Vimax通信协议”&#xff0c;实际上可能存在一定的误解或混淆。在通信技术和网络领域&#xff0c;并没有广泛认知的名为“Vimax”的通信协议。然而&#xff0c;您可能是在询问关于“WiMAX”的信息&#xff0c;因为“WiMAX”与“Vimax”在发音上相近&#xff0c;且WiMAX是…

【STM32】RTT-Studio中HAL库开发教程七:IIC通信--EEPROM存储器FM24C04

文章目录 一、简介二、模拟IIC时序三、读写流程四、完整代码五、测试验证 一、简介 FM24C04D&#xff0c;4K串行EEPROM&#xff1a;内部32页&#xff0c;每个16字节&#xff0c;4K需要一个11位的数据字地址进行随机字寻址。FM24C04D提供4096位串行电可擦除和可编程只读存储器&a…

python学习记录3

目录 1、数据类型转换 2、eval函数 3、运算符 1、数据类型转换 变量类型的转换分为隐类转换和显类转换&#xff0c;隐类转换在python代码行中运行时就自动发生。例如 x ture print(x1) 显类转换使用函数完成&#xff0c;主要有以下几种&#xff1a; x 10 #整数默认是i…

2.1 HuggingFists系统架构(一)

系统架构 HuggingFists的前端主体开发语言为HtmlJavascript&#xff0c;后端的主体开发语言为Java。在算子部分有一定份额的Python代码&#xff0c;用于整合Python在数据处理方面强大能力。 功能架构 HuggingFists的功能架构如上&#xff0c;由下向上各层为&#xff1a; 数据存…

leetcode刷题day29|贪心算法Part03( 134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列)

134. 加油站 思路&#xff1a; 暴力解法&#xff1a;for循环适合模拟从头到尾的遍历&#xff0c;while循环适合模拟环形遍历&#xff01;但是会超出leetcode的时间限制。 class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {for(int i0;i<gas.length…

从文本图片到多模态:3D 数字人打开企业全域商业增长新空间

摘要&#xff1a;数字化与AI浪潮推动各行业变革&#xff0c;内容形式也发生巨变&#xff0c;从文本到多媒体的多模态表达&#xff0c;标志着内容创造走向升维。AIGC 3D生成技术的突飞猛进&#xff0c;彻底打破了传统3D内容生产门槛高、周期长、成本高昂的问题。将3D数字人的打造…

若依 Vue3 前端分离 3.8.8 版实现去除首页,登录后跳转至动态路由的第一个路由的页面

一、前言 某些项目可能并不需要首页&#xff0c;但在若依中想要实现不显示首页&#xff0c;并根据不同角色登录后跳转至该角色的第一个动态路由的页面需要自己实现&#xff0c;若依中没有实现该功能的特定代码。 二、代码 1. src\permission.js 在 src\permission.js 中添加…

记录一下oceanbase数据库导出数据到mysql

导出 SQL 文件 使用 mysqldump 工具从 OceanBase 导出 SQL 文件到 output2222.sql。在这一步中&#xff0c;你需要确保你有正确的权限和数据库访问配置。 mysqldump -h 192.168.191.72 -P 2881 -u rootA_a -p密码 rhzfdb > output2222.sql清理 SQL 文件 使用 sed 命令批量…

VSCode编程配置再次总结

VScode 中C++编程再次总结 0.简介 1.配置总结 1.1 launch jsion文件 launch.json文件主要用于运行和调试的配置,具有程序启动调试功能。launch.json文件会启用tasks.json的任务,并能实现调试功能。 左侧任务栏的第四个选项运行和调试,点击创建launch.json {"conf…

探索 ShellGPT:终端中的 AI 助手

文章目录 探索 ShellGPT&#xff1a;终端中的 AI 助手背景介绍ShellGPT 是什么&#xff1f;如何安装 ShellGPT&#xff1f;简单的库函数使用方法场景应用常见问题及解决方案总结 探索 ShellGPT&#xff1a;终端中的 AI 助手 背景介绍 在当今快速发展的技术领域&#xff0c;命…

【TypeScript入坑】什么是TypeScript?

TypeScript入坑 什么是 TypeScriptTypeScript 的优势 什么是 TypeScript TypeScript&#xff1a;是 JavaScript 的超集&#xff0c;拥有类型机制&#xff0c;不会再浏览器直接执行&#xff0c;而是编译成 JavaScript 后才会运行。 超集&#xff08;superset&#xff09;&…

Redis中的setnx的使用场景

Redis中的SETNX命令是一个非常有用的工具&#xff0c;特别是在处理分布式系统和并发控制时。SETNX是“Set if Not Exists”的缩写&#xff0c;用于设置键的值&#xff0c;但仅当键不存在时。以下是SETNX命令的一些主要使用场景&#xff1a; 1. 分布式锁 在分布式环境中&#…

查询最近正在执行的sql(DM8 : 达梦数据库)

查询最近正在执行的sql DM8 : 达梦数据库 1 查询最近正在执行的sql2 更多达梦数据库学习使用列表 1 查询最近正在执行的sql 迁移数据时 , 业务无响应 , 查看最近活动的sql , 有没有迁移相关的表 , 通过最后的时间字段 , 判断会话是否正在执行 SELECT SESS_ID, SQL_TEXT, STATE…

ZABBIX监控 EMQTT服务思路及实施全过程(含脚本及模板)

系统环境 ZABBIX服务器:centos7,zabbix6.4,jq,zabbix-sender-3.0.5 EMQX服务器:centos7, emqx4.4.3 监控思路 通过 EMQX 的 API 获取实时监控数据(包括统计信息和指标),然后将这些数据发送到 Zabbix 服务器进行监控。具体来说,脚本执行了以下操作: 从 EMQX API 获…

[leetcode]112_路径总和_判断是否存在

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。 判断该树中是否存在 根节点到叶子节点 的路径&#xff0c;这条路径上所有节点值相加等于目标和 targetSum 。 如果存在&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 叶子节点 是指没有子节点…

redis哨兵启动出现 +sdown master mymaster 192.168.x.x

场景&#xff1a; 搭建好哨兵之后&#xff0c;哨兵一启动&#xff0c;过了30秒就会判断master sdown&#xff0c;但是检查配置是没有问题。 日志&#xff1a; Redis-master启动日志&#xff1a;没看到任何异常&#xff0c;所以master无异常 Redis-哨兵启动日志&#xff1a; …

(已解决)vscode如何传入argparse参数来调试/运行python程序

文章目录 前言调试传入参数运行传入参数延申 前言 以前&#xff0c;我都是用Pycharm专业版的&#xff0c;由于其好像在外网的时候&#xff0c;不能够通过VPN来连接内网服务器&#xff0c;我就改用了vscode。改用了之后&#xff0c;遇到一个问题&#xff0c;调试或者运行python…