Print linked list in reverse order C++

Print a linked list recursively in a reverse manner without changing the actual list

思路：可以用stack或者vector做buffer, stack的default implementation是deque,对于本题来说有些浪费，只要用array-based vector然后倒着读就行了。如果不让用额外空间，那只能O(n^2)递归了。

0. void printlist(ListNode *head){  
1.   
2.  vector<int> v;  
3.   
4.  while(head){  
5.   
6.       v.push_back(val);  
7.   
8.       head = head->next;  
9.   
10.  }  
11.   
12.  for(int i = v.size() - 1; i >=0; i--){  
13.   
14.   cout<<v[i]<<" ";  
15.   
16. }  
17. }   

递归：

0. void printlist(ListNode *head){  
1.   if(!head) return;  
2.   printlist(head->next);  
3.   cout<<" "<<head->val;  
4. }