从尾到头打印链表
2016-10-30 22:01
295 查看
题目描述
输入一个链表,从尾到头打印链表每个节点的值。 输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(struct ListNode* head) {
vector<int> dev;
if(head != NULL)
{
if(head->next != NULL)
{
dev = printListFromTailToHead(head->next); // 利用递归的方法去打印
}
dev.push_back(head->val);
}
return dev;
}
};
相关文章推荐
- 剑指offer:(3)单链表:从尾到头打印链表
- 牛客网剑指offer-从尾到头打印链表
- 剑指 03-—链表从尾到头打印
- 《剑指Offer》读书笔记03:从尾到头打印链表
- 3.从尾到头打印链表
- [Jobdu] 题目1511:从尾到头打印链表——单链表的倒置输出
- 剑指offer 面试题5 从尾到头打印链表(栈实现)
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 【九度】题目1511:从尾到头打印链表
- 从尾到头打印链表
- 题目1511:从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表--《剑指offer》
- 常见链表面试题之从尾到头打印链表
- 从尾到头打印链表
- java实现从尾到头打印链表每个节点的值
- 剑指第六题:从尾到头打印链表
- 剑指offer 从尾到头打印链表
- 从尾到头打印链表
- 剑指offer之从尾到头打印链表