本文共 439 字，大约阅读时间需要 1 分钟。

看到翻转大家就会很自然的想到后进先出，也就是栈。通过以下两步就可以实现链表的翻转。

vector
   
     printListFromTailToHead(ListNode* head) {
           vector
    
       m;		stack
     
       temp;        while(head!=NULL )		{
   		  temp.push (head ->val ) ;		  head= head->next ;		}		while(!temp.empty ())		{
   			m.push_back (temp.top());			temp.pop ();        }		return m;    }
     
    
   

注：在这里我们再复习一波STL的知识，stack,quene不支持迭代器，容器的输入输出依赖于push,pop

转载地址：http://uidmi.baihongyu.com/