瑞新

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。...

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的 head。 请对此链表进行深拷贝，并返...

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。...

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。 例如，下图是后序遍历序列 1,3,2 所对应的二叉搜索树。...

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。...

和上题几乎一样。...

从上往下打印出二叉树的每个节点，同层节点从左至右打印。 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列...

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4...

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的 min 函数。...

29. 顺时针打印矩阵...

NowCoder题目描述在这里插入图片描述解题思路...

NowCoder题目描述在这里插入图片描述解题思路...

NowCoder题目描述在这里插入图片描述解题思路递归迭代...

使用头插法。...

一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。 使用双指针，一个指针 fast 每次移动两个节点，一个指针 slow 每次移动一个节点。因为存在环，...

输入一个链表，输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1...

需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。 方法一：创建一个新数组，时间复杂度 O(N)，空间复杂度 O(N)。 方法二：使用冒泡思想，每次都当前...

使用正则表达式进行匹配。...

请实现一个函数用来匹配包括 '.' 和 '*' 的正则表达式。模式中的字符 '.' 表示任意一个字符，而 '*' 表示它前面的字符可以出现任意次（包含 0 次）。 在本题中...

NowCoder题目描述在这里插入图片描述...