Advertisement
Guest User

Untitled

a guest
Oct 14th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. const flatten = (head) => {
  2.     if (!head) {
  3.         return head
  4.     }
  5.    
  6.     let result = new Node(head.val, null, null, null)
  7.     let resultTail = result
  8.  
  9.     const handleChild = (node) => {
  10.         if (node.child) {
  11.             handleNode(node.child)
  12.         }
  13.     }
  14.  
  15.     const handleNode = (node) => {
  16.         if (!node) {
  17.             return
  18.         }
  19.         resultTail.next = new Node(node.val, resultTail, null, null)
  20.         resultTail = resultTail.next
  21.         handleChild(node)
  22.         handleNode(node.next)
  23.     }
  24.  
  25.     handleChild(head)
  26.     handleNode(head.next)
  27.  
  28.     return result
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement