weixin_44574744的博客

原创 牛客学习心得

千里之行，始于足下。step 1：创建两个指针，一个指向题目中要求的链表头（head），一个指向当前遍历的前一节点（pre)。step 2：首先递归到最左，初始化head与pre。step 3：然后处理中间根节点，依次连接pre与当前节点，连接后更新pre为当前节点。step 4：最后递归进入右子树，继续处理。step 5：递归出口即是节点为空则返回。/*int val;*/public://返回的第一个指针，即为最小值，先定为null。