从尾到头打印链表

题目描述

输入一个链表,从尾到头打印链表每个节点的值。 
输入描述:
输入为链表的表头


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

复制代码
 1 /**
 2 *  struct ListNode {
 3 *        int val;
 4 *        struct ListNode *next;
 5 *        ListNode(int x) :
 6 *              val(x), next(NULL) {
 7 *        }
 8 *  };
 9 */
10 class Solution {
11 public:
12     vector<int> printListFromTailToHead(struct ListNode* head) {
13              std::stack<ListNode*> nodes;
14                ListNode *pNode = head;
15                 while(pNode != NULL)
16                 {
17                 nodes.push(pNode);
18                    pNode = pNode->next;
19                 }
20         vector<int> result;
21             while(!nodes.empty())
22             {
23                 pNode = nodes.top();
24                    result.push_back(pNode->val);
25                     nodes.pop();
26             }
27         return result;
28     }
29 };
复制代码

 

posted @   小爷  阅读(397)  评论(9编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
历史上的今天:
2015-01-19 Crackme3 破解教程
点击右上角即可分享
微信分享提示