摘要：
题目描述 现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。 请对这个链表进行深拷贝。 题目分析： 如果要做到深拷贝，分一下三个步骤：1.分别创建新链表的节点，插入到旧表中 2.根据旧表中的节点复制随机指针 3.剥离旧表和新表，返回新表的头结 阅读全文
摘要：
题目描述 对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展： 你能给出不利用额外空间的解法么？ 题目分析： 这属于常规问题，利用快慢指针获取环的入口节点。 代码如下： 1 ListNode *detectCycle(ListNode *head) { 2 if(head == n 阅读全文
摘要：
题目描述 求给定的二叉树的后序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ 题目分析： 这道题属于常规题，就不讲了。 代码如下： 1 vector<int> postorderTrav 阅读全文