Create Populating Next Right Pointers in Each Node.java

Author: sudoshivesh

medium/Populating Next Right Pointers in Each Node.java

@@ -0,0 +1,20 @@
+//116. Populating Next Right Pointers in Each Node
+class Solution {
+  public Node connect(Node root) {
+    Node node = root; // The node just above current needling
+
+    while (node != null && node.left != null) {
+      Node dummy = new Node(); // Dummy node before needling
+      // Needle children of node
+      for (Node needle = dummy; node != null; node = node.next) {
+        needle.next = node.left;
+        needle = needle.next;
+        needle.next = node.right;
+        needle = needle.next;
+      }
+      node = dummy.next; // Move node to the next level
+    }
+
+    return root;
+  }
+}