剑指offer-倒序打印链表

• 重点提示
  面试过程中若需要修改输入的数据，可以提前问面试官是否允许做修改；
  需要考虑程序的鲁棒性（其实就是容不容易崩）；
  当遇到逆序情况时，要联想到栈的性质，先进后出，后进先出；
  

  typedef struct linkList
  {
  	int data;
  	struct linkList *next;
  }ListNode;
  void ReversinglyPrint(ListNode *phead)
  {
  	std::stack<ListNode *> nodes;
  	ListNode *p = phead;
  	while (p!= NULL)
  	{
  		nodes.push(p);
  		p = p->next;
  	}
  	while (!nodes.empty())
  	{
  		p = nodes.pop();
  		printf("%d  ", p->data);
  		nodes.pop();
  	}
  }

  
  
  
• 用reverse函数；
  
  

  class Solution {
  public:
      vector<int> printListFromTailToHead(ListNode* head) {
          vector<int>res;
          while(head!=NULL)
              {
              res.push_back(head->val);
              head=head->next;
          }
          reverse(res.begin(),res.end());
          return res;
      }
  };