2021 年 2月 8 日随笔档案 - freden

2021年2月8日

摘要：链接：https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035?answerType=1&f=discussion来源：牛客网改编方法一使用栈 class Solution { public: vector 阅读全文

posted @ 2021-02-08 16:20 freden 阅读(46) 评论(0) 推荐(0) 编辑

第k小的结点

摘要：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。重点是，如何管理kk的值与最终结果的关系。 /* struct TreeNode { int val; struct TreeNode *left; struct Tre 阅读全文

posted @ 2021-02-08 16:19 freden 阅读(38) 评论(0) 推荐(0) 编辑

二叉搜索树与双向链表

摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。一、中序遍历，队列保存、 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr 阅读全文

posted @ 2021-02-08 10:05 freden 阅读(110) 评论(0) 推荐(0) 编辑

链表中环的入口节点

摘要： class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL) return pHead; //1.判断是否有环 ListNode* slow=pHead; ListNode* fast=pH 阅读全文

posted @ 2021-02-08 10:03 freden 阅读(39) 评论(0) 推荐(0) 编辑