2020年2月9日

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer 著作权归领扣网络所有。商业转载请联系...

一、题目描述 请实现函数complex_list_node *clone_list(complex_list_node *head)，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向...

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 著作权归领扣网络所有。商业转载...

一、题目 输入一个链表，输出该链表中倒数第k个节点，为了符合大多数人的习惯，k的序号从1开始，即链表的尾结点是倒数第一个节点。 例如，如下链表中的倒数第3个节点是3： 二、解题思路 使用快慢指针，快指...

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/range-sum-query-immutable 著作权归领扣网络所有。商业转载请联系官方授权...

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/paint-fence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一...

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请...

一、后序遍历 后序遍历逻辑：优先访问左、右子节点，然后访问当前节点。 一个后序遍历的示例，它的后序遍历结果为[4, 2, 5, 6, 3, 1]： 二、非递归实现 后序遍历的非递归实现比前序和中序的非...

一、中序遍历 中序遍历过程：先访问左子节点，然后访问当前节点，最后访问右子节点。 以下试一次中序遍历过程： 二、非递归实现 非递归方式遍历依赖栈来实现，因为要先访问子节点，然后访问父节点，因此必须要有...