1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
问题描述 Node类中的value是节点值，next指针和正常单链表中next指针的意义一样，都指向下一个节点，rand指针是Node类中新增的指针，这个指针可能指向链表中的任意一个节点，也可能指向null。 给定一个由Node节点类型组成的无环单链表的头节点head，请实现一个函数完成这个链表中所 ...
分类：
其他好文 时间：
2019-05-20 01:11:48
阅读次数：
105
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 ...
分类：
其他好文 时间：
2019-04-24 00:37:23
阅读次数：
139
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）； 读不懂题，读懂了不会。放弃。 想学的参考：https://blog.csdn.ne ...
分类：
其他好文 时间：
2019-04-06 21:37:52
阅读次数：
171
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 示例1 输入 复制 输出 复制 # -*- coding:utf-8 -* ...
分类：
其他好文 时间：
2019-03-18 15:19:31
阅读次数：
137
记录一下《剑指offer》上关于链表的题目 ...
分类：
其他好文 时间：
2019-03-09 21:46:40
阅读次数：
153
题目 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表，在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSibling指向链表中的任意结点或者NULL。 思路 方法一 复制原始链表上的每一个结点，并通 ...
分类：
其他好文 时间：
2019-01-01 16:12:07
阅读次数：
208
题目描述:输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 实现语言：Java ...
分类：
其他好文 时间：
2018-12-29 23:12:05
阅读次数：
219
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路： 因为新链表也需要复制旧链表的random指针，而random指向的 ...
分类：
其他好文 时间：
2018-12-06 14:43:27
阅读次数：
230
题目：复杂链表的复制 要求：输入一个复杂链表（每个节点有节点值以及两个指针，一个指向下一个节点，另一个指针指向任意一个节点），返回复制后复杂链表的head。 解题代码： ...
分类：
其他好文 时间：
2018-11-16 13:33:02
阅读次数：
181
