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

作者: hxy159 | 来源:发表于2019-10-10 11:32 被阅读0次

2.3.3 链表
《剑指Offer》-Exercise(C语言)
从尾到头打印链表
LeetCode 面试题06. 从尾到头打印链表【剑指Offer
JZ-003-从尾到头打印链表
剑指offer 第二天
06:从尾到头打印链表
剑指offer之（链表和栈）
剑指offer第二版-6.从尾到头打印链表
剑指offer（第二版）题目分类整理

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

算法：遍历链表

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

时间复杂度：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());
}

2.3.3 链表
面试题6：从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。
《剑指Offer》-Exercise(C语言)
面试题4:二维数组中的查找面试题6:从尾到头打印链表单链表从尾到头打印（用栈或递归）单链表结构面试题7：重...
从尾到头打印链表
《剑指offer》面试题6：从尾到头打印链表题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。（链表...
LeetCode 面试题06. 从尾到头打印链表【剑指Offer
LeetCode 面试题06. 从尾到头打印链表【剑指Offer】【Easy】【Python】【链表】问题力扣...
JZ-003-从尾到头打印链表
从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目链接: 从尾到头打印...
剑指offer 第二天
面试题5 从尾到头打印链表打印不需要反转链表遍历链表从前向后输出从后向前先进后出所以要用到栈思路遍历链...
06:从尾到头打印链表
题目06：从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。思路一. 栈从头遍历链表，先访问的后...
剑指offer之（链表和栈）
题目列表链表面试题06. 从尾到头打印链表面试题18. 删除链表的节点面试题22. 链表中倒数第k个节点面试题24...
剑指offer第二版-6.从尾到头打印链表
本系列导航：剑指offer（第二版）java实现导航帖面试题6：从尾到头打印链表题目要求：如题运行结果
剑指offer（第二版）题目分类整理
链表 ~~~6. 从尾到头打印链表 ###18.1 在 O(1) 时间内删除链表节点需要分情况，是否是尾节点...