We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
2 parents 52de171 + de49dca commit ca02e3fCopy full SHA for ca02e3f
solution/0100-0199/0114.Flatten Binary Tree to Linked List/Solution.cpp
@@ -0,0 +1,16 @@
1
+class Solution {
2
+public:
3
+ void flatten(TreeNode* root) {
4
+ TreeNode* cur = root;
5
+ while (cur) {
6
+ if (cur->left) {
7
+ TreeNode* p = cur->left;
8
+ while (p->right) p = p->right;
9
+ p->right = cur->right;
10
+ cur->right = cur->left;
11
+ cur->left = nullptr;
12
+ }
13
+ cur = cur->right;
14
15
16
+};
0 commit comments