堆栈哲学

分类

HankerRank(1) leetcode(8) Luogu刷题入门篇(5) 学习笔记(8) 教程库(2) 题解(25)

/ 注册

TA的专栏 30篇文章 21人订阅

小白专属-牛客题解

30篇文章 30836人学习

全部文章（共4篇）

题解 | 反转链表来自专栏

解法一：迭代在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。图解： Java参考代码： /* public class ListNode { int v...

Java C++ 链表反转链表递归双指针

2021-07-15

121 15607

题解 | 划分链表来自专栏

题意分析：一个原始链表，一个整数x,对该链表进行如下规则的操作。以x为分界，将链表划分为两部分。val<x和val>=x 两个部分之内的节点之间要保持的原始相对顺序解法一：模拟（推荐）思路步骤：由于要将链表按照规则分割为两部分，可以考虑维护两个链表small和large...

Java 双指针链表图解模拟

2021-07-11

5 963

题解 | 链表内指定区间反转来自专栏

解法一：双指针(两次遍历) 思路步骤：要反转局部链表，可以将该局部部分当作完整链表进行反转再将已经反转好的局部链表与其他节点建立连接，重构链表建议使用虚拟头节点的技巧，可以避免对头节点复杂的分类考虑，简化操作。反转前后图示：配图说明：反转步骤： Java参考代码： ...

Java 双指针递归链表链表反转图解

2021-07-11

258 30836

题解 | 判断链表中是否有环来自专栏

牛客题解分析：链表中一道比较经典的题目了，注意正确理解题目所给的条件：第一部分为一个链表。第二部分为一个整数，-1代表该链表没有环，其他非负整数表示链表尾连接到链表中的位置（索引从 0 开始）方法参数中，这个整数并不可见，仅仅是作为一个实际标识情况解法一：哈希表具体思路创建一个...

Java 数学链表哈希表双指针

2021-07-08

2 615