Create 1265-print-immutable-linked-list-in-reverse.js

Author: everthis

1265-print-immutable-linked-list-in-reverse.js

@@ -0,0 +1,31 @@
+/**
+ * // This is the ImmutableListNode's API interface.
+ * // You should not implement it, or speculate about its implementation.
+ * function ImmutableListNode() {
+ *    @ return {void}
+ *    this.printValue = function() { // print the value of this node.
+ *       ...
+ *    }; 
+ *
+ *    @return {ImmutableListNode}
+ *    this.getNext = function() { // return the next node.
+ *       ...
+ *    };
+ * };
+ */
+
+/**
+ * @param {ImmutableListNode} head
+ * @return {void}
+ */
+var printLinkedListInReverse = function(head) {
+  dfs(head)  
+  function dfs(node) {
+    if(node.getNext() == null) {
+      node.printValue()
+      return
+    }
+    dfs(node.getNext())
+    node.printValue()
+  }
+};