摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共23篇）

题解 | #判断一个链表是否为回文结构# 来自专栏

题目的主要信息：给定一个链表的头节点，判读该链表是否为回文结构回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构方法一：数组复制反转法具体做法：即然回文结构正序遍历和逆序遍历结果都是一样的，我们是不是可以尝试将正序遍历的结果与逆序遍历的结果一一比较，如果...

C++ 双指针链表栈

2022-03-01

3 509

题解 | #删除有序链表中重复的元素-I# 来自专栏

题目主要信息: 给定一个从小到大排好序的链表删去链表中重复的元素，每个值只留下一个节点具体思路: 既然相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了！因为第一个元素直接就与前面的链表节点连接好了，前面就不用管了，只需要跳过后面重复的元素，连接第一个不重复的元素就可以了，...

C++ 链表

2022-02-25

0 459

题解 | #链表的奇偶重排# 来自专栏

题目主要信息: 给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分返回连接后的链表头具体思路: 如下图所示，第一个节点是奇数位，第二个节点是偶数，第二个节点后又是奇数位，因此可以断掉节点1和节点2之间的连接，指向节点2的后面即节点3，如红色箭头。如果此时我们将第一个节...

C++ 链表双指针

2022-02-24

6 1143

题解 | #单链表的排序# 来自专栏

题目的主要信息：给定一个无序链表，要将其排序为升序数组方法一：转化为数组排序具体做法：链表最难受的就是不能按照下标访问，只能逐个遍历，那像排序中常规的快速排序、堆排序都不能用了，只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂度的排序方法太费时间了，我...

C++ 链表归并排序

2022-02-24

1 473

题解 | #两个链表生成相加链表# 来自专栏

题目主要信息: 给定两个链表，每个链表中节点值都是0-9，每个链表就可以表示一个数字将两个链表表示的数字相加，结果也存在链表中具体思路: 既然链表每个节点表示数字的每一位，那相加的时候自然可以按照加法法则，从后往前依次相加。但是，链表是没有办法逆序访问的，这是我们要面对第一只拦路虎。解决它也...

C++ 链表

2022-02-24

0 354

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

题目的主要信息：给定一个链表，要删除链表倒数第n个节点，并返回链表的头题目保证链表长度一定大于等于nnn 方法一：长度统计法具体做法：既然要删掉倒数第n个元素，那肯定得先找到这个元素，试想一下，如果是数组我们怎么找这个元素的？肯定是先统计数组长度LLL，然后根据L−nL-nL−n得到下标...

C++ 链表双指针

2022-02-24

0 417

题解 | #链表中环的入口节点# 来自专栏

题目主要信息: 给定一个链表，首先判断其是否有环，然后找到环的入口具体思路: 根据题干，不说别的，我们能发现这道题需要完成两个任务：判断链表是否有环。在有环的链表中找到环的入口。对于第一个任务，可以参考判断链表中是否有环，主要思想是利用环没有末尾NULL，后半部分一定是环，然后快慢双...

C++ 链表双指针

2022-02-24

0 420

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

题目主要信息: 给定一个链表的头节点，判断这个链表是否有环环形链表如下所示：具体思路: 我们都知道链表不像二叉树，每个节点只有一个val值和一个next指针，也就是说一个节点只能有一个指针指向下一个节点，不能有两个指针，那这时我们就可以说一个性质：环形链表的环一定在末尾，末尾没有NULL了...

C++ 链表双指针

2022-02-23

0 690

题解 | #合并k个已排序的链表# 来自专栏

题目的主要信息：给定k个排好序的升序链表将这k个链表合并成一个大的升序链表，并返回这个升序链表的头方法一：优先队列（小顶堆）具体做法：如果是两个有序链表合并，我们可能会利用归并排序合并阶段的思想：准备双指针分别放在两个链表头，每次取出较小的一个元素加入新的大链表，将其指针后移，继续比较...

C++ 链表小顶堆排序

2022-02-23

3 528

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

题目主要信息: 给定一个链表，从头开始每k个作为一组，将每组的链表结点翻转组与组之间的位置不变如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后具体思路: 现在我们想一想，如果拿到一个链表，想要像上述一样分组翻转应该做些什么？首先肯定是分段吧，至少我们要先分成一组一组，才能够在组内翻...

C++ 递归链表

2022-02-23

0 424