qq_39635076的博客

转载 2021-05-11

Leetcode专项刷题——链表链表基础知识题1——剑指 Offer 36. 二叉搜索树与双向链表题目思路代码实现 链表基础知识 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。 题1——剑指 Offer 36. 二叉搜索树与双向链表 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 来源：力扣（LeetCode） 链