SouthLeetCode-打卡24年01月第5周

SouthLeetCode-打卡24年01月第5周

// Date : 2024/01/39 ~ 2024/01/31

031.删除链表的倒数第 N 个结点

(1) 题目描述

031#LeetCode.19.#北岸计划2024/01/29

(2) 题解代码

Version1.0

class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {if(head == null){ return null; }ListNode dummy = new ListNode();dummy.next = head;ListNode prev = dummy;ListNode curr = head;ListNode stker = head;for(int i=0 ; i<n ; i++){stker = stker.next;}while(stker != null){prev = prev.next;curr = curr.next;stker = stker.next;}if(curr == null){prev.next = null;}else{prev.next = curr.next;}return dummy.next;}
}

(3) 题目描述

  • Version1.0版本中,实践了无脑思路:1.链表转数组 2.操作数组 3.数组转链表 .

032.相交链表

(1) 题目描述

032#LeetCode.160.#北岸计划2024/01/30

给你两个单链表的头节点 headAheadB ,请你找出并返回两个单链表相交的起始节点。

如果两个链表不存在相交节点,返回 null

(2) 题解代码

public class Solution {ListNode getIntersectionNodeHelper(ListNode curr1, ListNode curr2,ListNode head1, ListNode head2){curr2 = head1;while(curr1 != null){curr1 = curr1.next;curr2 = curr2.next;}curr1 = curr2;curr2 = head2;while(curr1 != curr2){curr1 = curr1.next;curr2 = curr2.next;}return curr1;}public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode currA = headA;ListNode currB = headB;while(currA != null && currB != null){currA = currA.next;currB = currB.next;}if(currA != null){return getIntersectionNodeHelper(currA,currB,headA,headB);}else{return getIntersectionNodeHelper(currB,currA,headB,headA);}}
}

033.环形链表Ⅱ

(1) 题目描述

033#LeetCode.142.#北岸计划2024/01/31

给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。

为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。

如果 pos-1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

不允许修改 链表。

(2) 题解代码

public class Solution {public ListNode detectCycle(ListNode head) {ListNode dummy = new ListNode();dummy.next = head;ListNode slow = dummy;ListNode fast = dummy;boolean isCycle  = false;while(fast != null){slow = slow.next;fast = fast.next;if(fast != null){fast = fast.next;isCycle = fast == slow ? true : false;}if(isCycle) break;}if(isCycle){fast = dummy;while(slow != fast){slow = slow.next;fast = fast.next;}}return fast;}
}

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

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

相关文章

【知识图谱--第一讲概论】

深度学习–连接主义 知识图谱–符号主义 表示 有属性图和RDF图两种 RDF由三元组表示&#xff1a;Subject - Predicate - Object 存储 图数据库 抽取 融合 推理 问答 图算法

Seata下载与配置、启动

目录 Seata下载Seata配置启动Seata Seata下载 首先&#xff0c;我们需要知道我们要使用哪个版本的seata&#xff0c;这就要查看spring-cloud-alibaba版本说明&#xff0c;找到我们对应的seata。 spring-cloud-alibaba版本说明: 地址链接 下面是部分版本说明&#xff1a; s…

【MyBatis】MyBatis是什么?作用?怎么实现?

一、MyBatis是什么 MyBatis 是一款优秀的持久层框架&#xff0c;它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码以及设置参数和获取结果集的工作。MyBatis 可以通过简单的 XML 或注解来配置和映射原始类型、接口和 Java POJO&#xff08;Plain …

【Java】小白友好的JDBC基础学习笔记

目录 JDBC简介 JDBC使用基本步骤 DriverManager Connection Statement PreparedStatement ResultSet JDBC简介 JDBC&#xff08;Java Database Connectivity&#xff09;是 Java 提供的一种用于与关系型数据库进行交互的 API&#xff08;应用程序接口&#xff09;。它允…

感染了后缀为.pings勒索病毒如何应对?数据能够恢复吗?

导言&#xff1a; 近期&#xff0c;一种名为.pings的勒索病毒悄然出现&#xff0c;给用户的数据安全带来了极大的威胁。该病毒以强力的加密手段对用户文件进行锁定&#xff0c;并勒索赎金。在本文中&#xff0c;91数据恢复将深入介绍.pings勒索病毒的特点&#xff0c;提供被感…

代码随想录二刷——字符串day9

文章目录 前言字符串知识点 一、 28. 找出字符串中第一个匹配项的下标二、459. 重复的子字符串总结 前言 一个本硕双非的小菜鸡&#xff0c;备战24年秋招&#xff0c;计划二刷完卡子哥的刷题计划&#xff0c;加油&#xff01; 二刷决定精刷了&#xff0c;于是参加了卡子哥的刷…

虚拟机扩容后黑屏卡死解决方法

亲测有效&#xff0c;首先一般是在扩容后黑屏的&#xff0c;现象为开机后看到个横线光标不闪&#xff0c;黑屏&#xff0c;进入不了桌面。原因是硬盘已经满了&#xff0c;所以解决方法就是清理硬盘。所以首先还是要解决登录问题。 开机时按 esc 键进入 GNU GRUB&#xff0c;选择…

详解SpringCloud微服务技术栈:深入ElasticSearch(4)——ES集群

&#x1f468;‍&#x1f393;作者简介&#xff1a;一位大四、研0学生&#xff0c;正在努力准备大四暑假的实习 &#x1f30c;上期文章&#xff1a;详解SpringCloud微服务技术栈&#xff1a;深入ElasticSearch&#xff08;3&#xff09;——数据同步&#xff08;酒店管理项目&a…

新火种AI|GPT Store可能是一个“硅基人才市场”

作者&#xff1a;一号 编辑&#xff1a;美美 也许我们都错了&#xff0c;GPT Store可能是一个“硅基人才市场”&#xff0c;而不是APP Store。 如果要说在AI领域中最火的一个应用&#xff0c;那么在当下&#xff0c;毫无疑问会是ChatGPT。 2023年&#xff0c;全球前50的AI工…

IT行业中最重要的证书

在IT行业&#xff0c;拥有一些含金量较高的证书是职业发展的关键。这些证书不仅可以证明技能水平&#xff0c;还有助于提升在职场上的竞争力。本文将介绍几个IT行业中最重要的证书。 1. Cisco认证 CCNA&#xff08;Cisco Certified Network Associate&#xff09;是Cisco公司新…

LeetCode: 189.轮转数组

本篇目标了解&#xff0c;翻转数组的经典解法&#xff0c; 189. 轮转数组 - 力扣&#xff08;LeetCode&#xff09; 目录 基本方法概述&#xff1a; 1&#xff0c;翻转做法&#xff0c;推荐时O&#xff08;n&#xff09;&#xff0c;空&#xff08;1&#xff09; 2&#x…

J-Link:STM32使用J-LINK烧录程序,其他MCU也通用

说明&#xff1a;本文记录使用J-LINK烧录STM32程序的过程。 1. J-LINK驱动、软件下载 1、首先拥有硬件J-Link烧录器。 2、安装J-Link驱动程序SEGGER 下载地址如下 https://www.segger.com 直接下载就可以了。 2.如何使用J-LINK向STM32烧写程序 1、安装好以后打开J-LINK Fl…

软件测试基础总结

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 关注公众号【互联网杂货铺】&#xff0c;回复 1 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 前言 提示&#xff1a;本文旨在帮助小白对软件测试有个基础的入…

黑方备份学习(1):linux安装 黑方容灾备份与恢复系统软件v6.0 代理

1.环境准备 1.1硬件环境 内存>4G&#xff0c;cpu最低双核 1.2把SElinux状态改为Disabled &#xff08;1&#xff09;查看SElinux状态 输入getenforce命令 SELinux共有3个状态&#xff1a; enforcing &#xff08;执行中&#xff09;、permissive &#xff08;不执行但…

SOME/IP 协议介绍(七)传输 CAN 和 FlexRay 帧

SOME/IP 不应仅用于传输 CAN 或 FlexRay 帧。但是&#xff0c;消息 ID 空间需要在两种用例之间进行协调。 传输 CAN/FlexRay 应使用完整的 SOME/IP 标头。 AUTOSAR Socket-Adapter 使用消息 ID 和长度来构建所需的内部 PDU&#xff0c;但不会查看其他字段。因此&#xff0c;必…

MacOS 14.3 安装 brew

终端执行&#xff1a;/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)" 可能出现的问题 问题一 连接超时&#xff0c;报错&#xff1a; Failed to connect to raw.githubusercontent.com port 443 after 13 ms:…

029-安全开发-JS应用DOM树加密编码库断点调试逆向分析元素属性操作

029-安全开发-JS应用&DOM树&加密编码库&断点调试&逆向分析&元素属性操作 #知识点&#xff1a; 1、JS技术-DOM树操作及安全隐患 2、JS技术-加密编码及数据安全调试 演示案例&#xff1a; ➢JS原生开发-DOM树-用户交互 ➢JS导入库开发-编码加密-逆向调试 ➢两…

Python之数据可视化(地图)

目录 一 基础地图应用 二 全国疫情图 一 数据准备 二 数据处理 二 湖北省疫情图 一 数据准备 二 数据处理 一 基础地图应用 导入map地图对象 from pyecharts.charts import Map map Map() 写入数据 data [("北京市",100),("上海市"…

Django 中的 connection.cursor() 执行 SQL 用法

在 Django 开发中&#xff0c;通常依赖于 Django ORM 来处理数据库操作&#xff0c;它提供了一个高级的抽象层&#xff0c;使得数据库交互更加直观和安全。然而&#xff0c;有时可能需执行一些复杂的查询或数据库操作&#xff0c;这些操作可能超出了 ORM 的能力范围&#xff08…

Ansible自动化运维实战

一、abstract简介 ansible是新出现的自动化运维工具&#xff0c;基于Python开发&#xff0c;集合了众多运维工具(puppet、cfengine、chef、func、fabric) 的优点&#xff0c;实现了批量系统配置、批量程序部署、批量运行命令等功能.无客户端。我们要学一些Ansible的安装和一些基…