已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共4篇）

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

题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000，1<=结点值<=10000 要求：空间复杂度 O(1)，时间复杂度O(n) 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：题解1：使用se...

C++ 双指针

2022-02-27

0 469

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

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

C++ 双指针

2022-02-23

0 704

剑指offer：81-题解 | #调整数组顺序使奇数位于偶数前面(二)#

题目描述：输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。数据范围：0≤n≤50000，数...

C++ 数组双指针

2022-02-12

0 387

剑指offer:52-题解 | #两个链表的第一个公共结点#

题目描述示例1 输入： {1,2,3},{4,5},{6,7} 返回值： {6,7} 说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分这3个参数最后在后台会组装成为2个两个无环的单链表，且是...

C++ 双指针

2022-02-09

2 416