面试题6：从尾到头打印链表

题意：输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

算法：遍历链表

思路：先从前往后遍历一遍输入的链表，将结果记录在答案数组中。最后再将得到的数组逆序即可。

时间复杂度：O(n)
空间复杂度：O(1)

vector<int> printListReversingly(ListNode* head) {
    vector<int> res;
    while(head)
    {
        res.push_back(head -> val);
        head = head -> next;
    }
    // vector的反向迭代器
    return vector<int>(res.rbegin(), res.rend());
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容