leetcode PopulatingNextRightPointersinEachNode

import utils.NodeNext;

public class PopulatingNextRightPointersinEachNode {
  public NodeNext connect(NodeNext root) {
    NodeNext levelStart = root;
    while(levelStart != null) {
      NodeNext cur = levelStart;
      while (cur != null) {
        cur.left.next = cur.right;
        if(cur.next != null) {
          cur.right.next = cur.next.left;
        }
        cur = cur.next;
      }
      levelStart = levelStart.left;
    }
    return root;
  }
}