剑指offer66题 -- 输入一个链表，从尾到头打印链表每个节点的值

转载于 2017-02-26 21:41:00 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shewell/p/6446047.html

本文介绍了一种使用递归方法来实现从尾到头打印链表的方法。此方法不需要额外的数据结构来辅助，通过递归调用即可实现链表元素的逆序输出。

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

class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
/*
//变量定义区
vector<int> result;
std::stack<int> stk;
ListNode* current = head;

//入参有效性判断
if(NULL == head)
return result;

//数据入栈
while(current != NULL)
{
stk.push(current->val); //stack入栈函数push函数
current = current->next;
}

//数据出栈
while(!stk.empty())
{
int val = stk.top();
result.push_back(val); //vector添加操作
stk.pop();
}
return result;
*/

//递归实现
ListNode* current = head;
vector<int> result;
if(current != NULL)
{
if(current->next !=NULL)
{
result = printListFromTailToHead(current->next);
}
result.push_back(current->val);