114. Flatten Binary Tree to Linked List (java)

Author: bluesword12350

solution/0114.Flatten Binary Tree to Linked List/Solution.java

@@ -0,0 +1,13 @@
+class Solution {
+    public void flatten(TreeNode root) {
+        if (root==null) return;
+        TreeNode right = root.right;
+        flatten(right);
+        flatten(root.left);
+        root.right = root.left;
+        root.left = null;
+        TreeNode cache = root;
+        while (cache.right!=null) cache = cache.right;
+        cache.right = right;
+    }
+}