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

最新推荐文章于 2025-08-09 23:51:15 发布

转载最新推荐文章于 2025-08-09 23:51:15 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/enjoy233/p/10408859.html

文章标签：

#面试 #数据结构与算法 #c/c++

本文介绍了一种从尾到头打印链表的方法，通过两种不同的技术实现：使用vector容器进行头部插入来模拟堆栈操作，以及利用递归方法。这两种方案都有效地解决了问题，并提供了清晰的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题5：从尾到头打印链表

提交网址： http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156

本题知识点：链表

题目描述

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

输入描述:

输入为链表的表头

输出描述:

输出为需要打印的“新链表”的表头

分析：

此题要求返回类型为vector<int>，故有两种方法：

1. 使用vector容器在头部进行插入，模拟堆栈;

2. 使用递归思想实现。

AC代码：

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;
    }
};

如果想使用stack容器的话，可以这样写：

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()：出栈，删除栈顶元素
	}
}

转载于:https://www.cnblogs.com/enjoy233/p/10408859.html