text: #pragma once
  #include<iostream>
  #include<string>
  
  using namespace std;
  
  //class LinkedList {
  //public:
  //    int value;
  //    LinkedList* next = nullptr;
  //    LinkedList* current;
  //    LinkedList* previous = nullptr;
  //};
  //LinkedList* reverseLinkedList(LinkedList* root)
  //{
  //    LinkedList* next = nullptr;
  //    LinkedList* current = root;
  //    LinkedList* previous = nullptr;
  //
  //    while (current != NULL)
  //    {
  //        next = current->next;
  //        current->next = previous;
  //        previous = current;
  //        current = next;
  //   }
  //    return previous;
  
      //runs in a O(N) space  
  
  
  //}