06_PrintListInReversedOrder(反序打印链表）

Alatebloomer

已于 2022-03-27 16:59:05 修改

阅读量274

点赞数

分类专栏：剑指offer 文章标签： c++ leetcode

于 2018-05-21 13:06:18 首次发布

本文链接：https://blog.csdn.net/Alatebloomer/article/details/80390694

版权

剑指offer 专栏收录该内容

41 篇文章 1 订阅

订阅专栏

题目描述

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

解题思路：将链表的节点存在一个stack中，依次出栈即可

class Solution {
public:
	vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> vec;
		stack<ListNode*> node;
		ListNode* pNode = head;
		while (pNode != nullptr)
		{
			node.push(pNode);
			pNode = pNode->next;
		}
		while(!node.empty())
		{
			pNode = node.top();
			vec.push_back(pNode->val);
			node.pop();
		}
        return vec ;
	}
};

注意stack的几个操作函数

stack.push(pNode) 入栈操作

stack.pop() 出栈操作

stack.top() 取栈顶元素

第二种方法可以用递归即可，当没有第一种好。（链表太长可能导致调用栈溢出）