剑指offer _刷题思路总结_从尾到头打印链表

最新推荐文章于 2022-05-17 22:34:04 发布

原创最新推荐文章于 2022-05-17 22:34:04 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer 牛客网

本文介绍了一种高效的链表逆序输出方法，通过遍历链表将节点值存储于vector中，再利用vector的逆序特性实现逆序输出。此方法避免了递归或栈的使用，降低了空间复杂度。

@剑指offer 刷题思路总结_题目6

在这里插入图片描述思路整理：1. 遍历一遍链表存入vector中
2.利用vector (v.rbegin(),v.rend()) 就可以实现逆序输出了

当然也可以用模拟栈或者递归来实现这里算是比较偷懒了

代码实现

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> ans;
        while(head)
        {
         ans.push_back(head->val);
         head=head->next;
        }
        return vector<int>(ans.rbegin(),ans.rend());
    }
};