摘要: 剑指 Offer 36. 二叉搜索树与双向链表 这道题核心思路是找到, 最小值。并且找到最小的 且不同步执行递归。先找左子树 再判断 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例 阅读全文
posted @ 2022-03-20 17:30 小申同学 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[13,0], 阅读全文
posted @ 2022-03-20 11:08 小申同学 阅读(16) 评论(0) 推荐(0) 编辑