摘要：题目： 请实现一个cloneNode方法，复制一个复杂链表。 在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个random指向链表中的任意结点或者NULL。 结点的定义如下： 思路： 方法1： 复制原始链表上的每一个结点，并通过next连接起来；然后再设置每个结点的rando 阅读全文

摘要：题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 在这里我们如果单纯的使用队列去弄的话，会很麻烦，所有这里我们使用栈结构来实现，如下图所示，我们打印的顺序应该是：1、3、2、4、5、6。 （1 阅读全文

摘要：题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 阅读全文

摘要：题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 基本实现 如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有 阅读全文