首页 > 其他 > 详细

【LeetCode & 剑指offer刷题】链表题2:6 从尾到头打印链表

时间:2019-01-05 17:06:55      阅读:129      评论:0      收藏:0      [点我收藏+]

【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...)

6 从尾到头打印链表

题目描述

输入一个链表,从尾到头打印链表每个节点的值
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
//方法:利用栈的后进先出特性
//如果可以改变链表结构,则可以先反转链表指针,在遍历输出即可,可以不用辅助空间
class Solution
{
public:
    vector<int> printListFromTailToHead(ListNode* head)
    {
        stack<ListNode*> nodes;
        ListNode* p = head;
       
        while(p != nullptr)
        {
            nodes.push(p);
            p = p->next;
        }
       
        vector<int> result;
        while(!nodes.empty())
        {
            p = nodes.top();
            result.push_back(p->val);
            nodes.pop();
        }
        return result;
    }
};
 
 

 

【LeetCode & 剑指offer刷题】链表题2:6 从尾到头打印链表

原文:https://www.cnblogs.com/wikiwen/p/10225171.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!