Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共7篇）

题解 | #单链表的排序#

描述给定一个节点数为n的无序单链表，对其按升序排序。思路1：辅助数组遍历保存到数组中对数组排序重新构造链表思路2：小顶堆遍历构造小顶堆，遍历过程中再一个一个取出，连接 public class Solution { public ListNode sortInList...

Java 链表双指针递归分治

2022-04-19

0 506

题解 | #链表相加(二)#

描述链表相加(二) 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0<=n,m<=10000000，链表任意值 0<=val<=9 由于数据范围过大，无法转为int相加...

Java 链表栈数学

2022-04-10

0 362

题解 | #链表内指定区间反转#

描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为 1->2->3->4->5->NULL，m=2，n=4 返回 1->4->3->2->...

Java 双指针链表栈

2022-04-09

0 402

题解 | #链表中的节点每k个一组翻转#

描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。例如：给定的链表是 1->2->3->4->5 对于 k=2 , 你应该返回 2->1->4-...

Java 链表

2022-04-08

0 380

题解 | #链表中倒数最后k个结点#

描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复杂度 O(n) 类似题目：删除链表的倒数第n个节点思路1：列表...

Java 双指针链表递归

2022-04-05

0 357

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

描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n <= 10000，1<= 结点值 <= 10000 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路1：集合Set 使用集合存储，再次遍历判断是否存在重复节点（不满足空...

Java 双指针链表

2022-04-04

1 516

题解 | #删除链表的节点#

描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。此题对比原题有改动题目保证链表中节点的值互不相同该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点数据范围: 0&l...

Java 链表双指针

2022-04-04

0 311