输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） （图片来自cyc2018） public class Solut ...
分类：
其他好文 时间：
2020-06-07 19:54:20
阅读次数：
59
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 /** * Definition for singly-link ...
分类：
其他好文 时间：
2020-05-31 11:21:16
阅读次数：
49
左边大顶堆，右边小顶堆。右边数量比左边多一，左边放小的那半数，右边放大的那半 是偶数个，那就返回两个根堆的头结点的q平均值，如果是奇数，就是小根堆的数量大于大根堆数量1个，返回小根堆的头； 当左右平等数量的时候，往小根堆了加入，当小根堆大于大根堆时候，往大根堆里加入 1 priority_queue ...
分类：
其他好文 时间：
2020-05-30 21:36:43
阅读次数：
83
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 深拷贝与浅拷贝： （1）深拷贝（Deep Copy），类 ...
分类：
其他好文 时间：
2020-05-30 01:06:59
阅读次数：
57
删除链表中倒数第n个结点 题目：LeetCode19 Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4- ...
分类：
其他好文 时间：
2020-05-29 09:26:32
阅读次数：
50
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：浅拷贝：资源不重新分配，在复制过程，两个对象指向同一个内存 ...
分类：
其他好文 时间：
2020-05-26 18:08:38
阅读次数：
60
双向循环链表跟单向链表一样，都是头尾相连，不过单向是尾指向头，双向是头尾互相指，可以从前往后查，也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类：
编程语言 时间：
2020-05-25 00:19:12
阅读次数：
82
单循环链表与单链表的不同是，单循环链表尾结点的next指向第一个结点（或头结点） 代码： 无头结点： public class SingleCircleLinkedList<E> extends AbstractList<E> { private Node<E> first; private sta ...
分类：
编程语言 时间：
2020-05-24 23:46:44
阅读次数：
71
树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 ...
分类：
其他好文 时间：
2020-05-24 14:06:38
阅读次数：
62
1、源代码 #include "list.h" // 1、创建头结点 Node * CreateHeadeNode(void) { Node *pHead = (Node *)malloc(sizeof(Node)); pHead->m_pNext = NULL; return pHead; } / ...
分类：
编程语言 时间：
2020-05-18 22:41:22
阅读次数：
64
