C++版 - 剑指offer 面试题5：从尾到头打印链表 题解

class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        
        vector<int> vec;
        ListNode *p;
        
        p=head;
        while(p!=NULL)
        {
            vec.insert(vec.begin(), p->val);  // 每次都在向量的开头进行插入
            p=p->next;
        }
        return vec;
    }
};

void printListFromTailToHead(ListNode *head)
{
	if(head==NULL) return head;
	std::stack <ListNode*> s;
	ListNode *p;
	while(p!=NULL)
		{
			s.push(p);      // 顶部插入
			p=p->next;
		}
	while(!s.empty())
	{
		p=s.top();                  // 获取到栈顶的结点(指针类型)
		cout<<p->val<<" ";  // printf("%d\t",p->val);
		s.pop();                     // pop()：出栈，删除栈顶元素
	}
}