面试题5：从尾到头打印单链表（链表--剑指offer）

题目描述
输入一个链表，从尾到头打印链表每个节点的值。

//方法一：从头到尾打印单链表，将结果存放至vector中，然后将vector倒置
vector<int> printListFromTailToHead(ListNode* head) {if(NULL == head){return vector<int>();}vector<int> result;ListNode* phead = head;while(phead){result.push_back(phead->val);phead = phead->next;}reverse(result.begin(),result.end());return result;}

//方法二：用栈来实现
vector<int> printListFromTailToHead(ListNode* head) {if(NULL == head){return vector<int>();}vector<int> result;stack<struct ListNode*> nodes;ListNode* phead = head;while(phead){nodes.push(phead);phead = phead->next;}while(!nodes.empty()){phead = nodes.top();result.push_back(phead->val);nodes.pop();}return result;}

面试题5：从尾到头打印单链表（链表--剑指offer）相关推荐

【链表】剑指offer：从尾到头打印链表
描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 用 ...
判断回文链表（剑指offer.027）
目录 -数组法- -递归法- -快慢指针- -题目- /*** Definition for singly-linked list.* struct ListNode {* int val;* str ...
13，反转链表《剑指offer》
题目: 输入一个链表,反转链表后,输出链表的所有元素. 思路: 反转链表,对于片段 1--->2--->3循环操作: 要反转链表需要两步: 一,将2->next指向1 (如果不保存3 ...
java listnode 合并链表_剑指offer:合并两个排序的链表（Java）
1.问题描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2.思路方法1:非递归方法根据题目这个很类似排序中的外排过程,两个数组分别排好序,然后再 ...
c++ 链表_剑指offer系列——52. 两个链表的第一个公共结点
题目链接门两个链表的第一个公共结点_牛客网www.nowcoder.com 题目描述输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保 ...
【链表】剑指offer:反转链表
描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头. 要求:空间复杂度 O(1),时间复杂度 O(n) . 当输入链表{1 ...
反转链表——《剑指offer》
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-> ...
合并两个排序的链表——《剑指offer》
题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2-> ...
《剑指offer》面试题的Python实现
所属网站分类: 面试经典 > python 作者:gg 链接: http://www.pythonheidong.com/blog/article/464/ 来源:python黑洞网 www.p ...
【剑指Offer学习】【全部面试题汇总】
剑指Offer学习剑指Offer这本书已经学习完了.从中也学习到了不少的东西,如今做一个总的文件夹.供自已和大家一起參考.学如逆水行舟.不进则退.仅仅有不断地学习才干跟上时候.跟得上技术的潮流! 全 ...

面试题5：从尾到头打印单链表（链表--剑指offer）

面试题5：从尾到头打印单链表（链表--剑指offer）相关推荐

最新文章

热门文章