华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共8篇）

转动链表来自专栏

基本思路：先求链表长度n，然后k = k mod n 将链表首尾相连找到新的head的前一个节点，断链，返回新head 代码如下： // // Created by jt on 2020/9/26. // class Solution { public: /** * ...

链表

2020-09-26

0 729

合并有序链表来自专栏

利用哑节点+三个指针： // // Created by jt on 2020/9/26. // class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * ...

链表哑节点

2020-09-26

0 741

删除链表中重复的元素来自专栏

断链、删除、合并，代码如下： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @return ListNode类 ...

哑节点链表

2020-09-24

1 911

删除有序链表中重复出现的元素来自专栏

借助哑节点+map，遍历两次链表即可： ps: 做的时候没看到这是个升序序列，升序序列直接用指针进行断链、删除、合并操作即可 // // Created by jt on 2020/9/24. // #include <unordered_map> using namespace s...

哑节点链表

2020-09-24

0 776

拷贝有随机指针的链表来自专栏

细胞分裂法：增殖：遍历next指针，拷贝旧节点，并将新节点插入到旧节点之后复制：遍历next指针，如果某个节点的random不为空（旧节点），则下一个节点（新节点）的random指向该节点random指向节点的下一个节点分裂：遍历next指针，将两个链表分裂开来代码如下： // //...

链表

2020-09-23

7 827

通过有序链表构建平衡二叉搜索树来自专栏

思路和数组差不多，只是链表需要通过快慢指针找到中间节点：根据题目示例，如果节点个数为偶数个，应该将中间偏右的那个作为根节点；不需要断链，如果断链反而麻烦很多。总结一下如何定位中间偏右（偶数个节点数）的节点以及如何定位中间偏左的节点：中间偏右：循环条件为!fast && ...

链表快慢指针

2020-08-21

1 885

链表的插入排序来自专栏

由于单向链表只能单方向遍历，因此不能像数组的插入排序那样。在这里使用递归实现，其有一个断链和合链的过程，这是代码的关键所在。 class Solution { public: /** * * @param head ListNode类 * @return Li...

排序链表

2020-08-21

0 879

链表实现两数相加来自专栏

简单的进位和链表构造，只需要一个循环即可。 class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ...

链表

2020-08-15

0 659