2016年8月26日
【面试】从尾到头打印链表
摘要： 一、描述 输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。 链表结点定义如下 二、解题思路 此题有两种解题思路，一种是利用递归的方法打印，另外一种是在从头到尾遍历的过程中将结点的值保存至栈中，利用栈先进后出的特性，之后再依次打印栈中的结点元素即可。 三、代码 根据如上的解题思路有如下的代码 阅读全文
posted @ 2016-08-26 22:11 leesf 阅读(371) 评论(0) 推荐(1)