逆向打印链表

输入一个链表，从尾到头打印链表每个节点的值。

1. vector<int> print(ListNode* head)     //递归
2. {
3.     vector<int> v;
4. 
   
5.     if(head != NULL)
6.     {
7.        if(head->next != NULL)
8.        {
9.           v =print(head->next);
10.        }
11.       
12.        v.push_back(head->val);
13.     }
14.    
15.      return v;
16. }  

1. vector<int> print(ListNode* head)     //非递归
2. {
3.     vector<int> v;
4. 
   
5.     while(head != NULL)
6.     {
7.         v.insert(v.begin(), head->val);
8.  
9.         head = head->next;
10.     }
11.        
12.      return v;
13. } 

========================================

1. void Reverse(LinkList &L)
2.  {
3.     Lnode *p, *q;
4.      p = L->next;
5.      L->next = NULL;
6.     while(p!=NULL)
7.     {
8.         q = p; 
9.         p= p->next;
10.         p->next = L->next;
11.         L->next = q;
12.      }
13. }
14.  
15.