题目：

输入一个链表的头结点，从尾到头反过来打印每个结点的值。

链表结点定义：

struct ListNode{int value;ListNode* pNext;
};

思路：

1、改变链表结构的话，先反转链表，然后从头到尾打印每个结点的值。（后续博文会有相关实现，这里就暂不实现）

2、无需改变链表结构，使用栈，遍历整个链表，将结点依次入栈，然后再依次出栈，实现“后进先出”。

3、无需改变链表结构，递归实现,如果链表结点数过多的话，可能会导致栈溢出。

代码：

void PrintListReversingly_Iteratively(ListNode* pHead){std::stack<ListNode*> nodes;ListNode* pNode=pHead;while(pNode!=NULL){nodes.push(pNode);pNode=pNode->pNext;}while(!nodes.empty()){pNode=nodes.top();cout<<pNode->value<<"\t";nodes.pop();}cout<<endl;
}void PrintListReversingly_Recursively_1(ListNode* pHead){if(pHead==NULL)return;PrintListReversingly_Recursively_1(pHead->pNext);cout<<pHead->value<<"\t";
}void PrintListReversingly_Recursively_2(ListNode* pHead){if(pHead!=NULL){if(pHead->pNext!=NULL)PrintListReversingly_Recursively_2(pHead->pNext);cout<<pHead->value<<"\t";}
}

在线测试OJ：

http://www.nowcoder.com/books/coding-interviews/d0267f7f55b3412ba93bd35cfa8e8035?rp=1

AC代码：

/**
*  struct ListNode {
*       int val;
*       struct ListNode *next;
*       ListNode(int x) :
*             val(x), next(NULL) {
*       }
*  };
*/
class Solution {
public:void printList(ListNode* head,vector<int> &nodes){if(head!=NULL){printList(head->next,nodes);nodes.push_back(head->val);}return;}vector<int> printListFromTailToHead(struct ListNode* head) {vector<int> nodes;printList(head,nodes);return nodes;}
};

/**
*  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> nodes;while(head!=NULL){nodes.push_back(head->val);head=head->next;}reverse(nodes.begin(),nodes.end());return nodes;}
};

转载于:https://www.cnblogs.com/AndyJee/p/4624417.html

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

剑指offer面试题[5]-从尾到头打印链表
目描述输入一个链表,从尾到头打印链表每个节点的值. /** * struct ListNode { * int val; * struct ListNode *next ...
剑指Offer - 面试题6. 从尾到头打印链表（栈，递归，反转链表）
文章目录 1. 题目 2. 解题 2.1 stack解题 2.2 递归 2.3 反转链表 1. 题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head ...
剑指offer 面试题5—从尾到头打印链表
题目: 输入一个链表的头结点,从尾到头反过来打印出每个结点的值. 考虑用栈 public void invertedList1(ListNode head) {if (head == null) {r ...
剑指offer面试题06. 从尾到头打印链表(辅助栈法)
题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 思路详见链接代码 class Solution:def reversePrint(self,head:ListNod ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的但是看到大佬们还可以 ...
【剑指offer】登峰造极之从尾到头打印链表
题目链接从尾到头打印链表. 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 热度指数:1254529 题目描述 /** struct ListNode { i ...
剑指offer(C++)-JZ6：从尾到头打印链表(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 如输入{ ...
【剑指offer-Java版】05从尾到头打印链表
从头到尾打印链表:递归实现比较简单注意处理异常输入:如输入指针为空处理边界条件等即可 public class _Q05 {public static void main(String[] arg ...
剑指offer——面试题60：把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...

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

题目：

思路：

代码：

在线测试OJ：

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

最新文章

热门文章