嘻嘻作者哈哈

分类

题解(19)

/ 注册

全部文章（共4篇）

题解 | #删除链表的倒数第n个节点#

可以在找倒数第n个节点的基础上进行修改。单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 import java.util.*; /* * public class ListNode ...

双指针链表 Java

2022-07-01

0 275

题解 | #删除链表的倒数第n个节点#

* 可以在找倒数第n个节点的基础上进行修改。 * 单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 ```java import java.util.*; /* &...

双指针链表 Java

2022-07-01

0 312

题解 | #最小覆盖子串#

思路:滑动窗口核心：什么条件下，才更新窗口中的数据。思考1：当移动右指针right扩大窗口时，到达当前字符，需要做什么事，更新哪些数据，求可行解？思考2：什么条件下，窗口应该暂停扩大，开始移动left来缩小窗口,求最优解？思考3：当移动左指针left缩小窗口时，到达当前字符，需要做什么事，...

Java 数组字符串双指针滑动窗口

2022-06-14

0 423

题解 | #链表中环的入口结点#

题目牛客:链表中环的入口节点 Leetcode：环形链表Ⅱ 题目分析第一件事，判断是否有环，如果没有就直接返回null；第二件事，找到环的入口；思路使用双指针法判断是否有环，初始时，快慢指针都指向头结点，之后慢指针每次走1步，快指针每次走2步。如果有环，则快慢指针一定会相遇。如上...

Java 双指针链表

2022-05-13

0 466