牛客111587545号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #二叉搜索树的最近公共祖先#

题目已经给出限制，两个子节点一定在树中，且val值唯一，因此只需要考虑以下四种情况 p，q都小于root 递归进入root->left p，q都大于root 递归进入root->left p或者q有一个等于root 直接返回此root->val p,q一个大于root，一个小于r...

C++ 二叉树排序树

2022-06-29

4 196

题解 | #复杂链表的复制#

中序遍历二叉树加入vector中，然后在vector中通过下标顺序访问节点，修改指针 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x...

C++

2022-06-27

0 294

题解 | #链表中倒数最后k个结点#

非常规方法，双节点，p节点先向前走k步，此时头结点和p节点一直前行直到p==nullptr，此时头结点处于倒数第k个 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x),...

C++

2022-06-18

0 296

题解 | #链表中环的入口结点#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ...

C++ 双指针链表

2022-06-17

0 303