m0_46417197的博客

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示注意:1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针3.函数返回的TreeNode，有左右指针，其实可以看成一个双向链表的数据结构4.你不用输出双向链表，程序会根据你的返回值自动打印输出解题思路：首先我们知道二叉树的中序遍历的结果和链表的结果一样，常规思路是中序遍历的时候把结点存入vector&

反转链表首先我们创建一个8-4-5-7-2的链表，令first指针指向头节点，second指向第二个结点。链表题其实就是指针的指向的变换，不好讲解，直接画图。演示流程：全部代码:#include<iostream>struct ListNode { int var; ListNode* next; ListNode(int x) : var(x), next(NULL) {};};ListNode* create_list()//创建链表{ int var