华科不平凡

题解

/ 注册

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

合并有序链表来自专栏

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

链表哑节点

2020-09-26

0 764

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

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

哑节点链表

2020-09-24

1 923

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

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

哑节点链表

2020-09-24

0 794

划分链表来自专栏

题目理解起来有点费劲：使所有小于x的节点都位于大于或等于x的节点之前，意思是只需要小于等于x的节点位于链表前面即可，不要求小于在前，等于在中，大于在后。采用双哑节点+双指针，先构建中间链表，然后将两个链表合并：哑节点指向两个中间链表的头部指针指向两个中间链表的尾部代码如下： // // ...

哑节点双指针

2020-09-24

6 1024

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

引入哑节点，先反转子链表，再连接： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @param m int整型 ...

哑节点

2020-09-24

0 706