剑指offer：从尾到头打印链表

最新推荐文章于 2024-08-24 04:09:48 发布

faithenXX

最新推荐文章于 2024-08-24 04:09:48 发布

阅读量161

点赞数

分类专栏：剑指offer 文章标签：链表

本文链接：https://blog.csdn.net/zyf19930610/article/details/60965499

版权

剑指offer 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

思路：顺序遍历链表，把值保存到vector中，再反向输出。(使用栈也可以，不需要反向操作了)

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* node = head;
        vector<int> nv;
        while(node)
        {
            nv.push_back(node->val);
            node = node->next;
        }
        reverse(nv.begin(),nv.end());
        return nv;
    }
};