单链表，在内存中所占地址是不连续的。所以遍历单链表时：需要从头遍历。而题目要求输出的顺序：从尾到头。也就是说第一个遍历到的节点最后一个输出，而最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，我们可以用栈来实现这种顺序。 例题一共包含四个文件。运行程序前提：项目安装了nodejs 1.sta ...
分类：
Web程序 时间：
2016-09-17 10:36:28
阅读次数：
237
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头分析： 链表是一种动态数据结构，是因为在创建链表时，无须知道链表的长度。当插入一个结点时，我们只需为新结点分配内存，然后调整指针的指向，来确保新结点被链接到链表当中。内存 ...
分类：
其他好文 时间：
2016-09-16 11:20:13
阅读次数：
143
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25028525 剑指offer上的第五题，在九度OJ上测试通过。 时间限制：1 秒 内存限制：128 兆 题目描述： 输入一个链表，从尾到头打印链表每个节点的值。 输入： 每个输入文件仅包含一 ...
分类：
其他好文 时间：
2016-09-07 20:43:16
阅读次数：
191
输入一个链表，从尾到头打印链表每个节点的值。 思路2：把节点存入到栈中，输出栈中的元素即可。 ...
分类：
其他好文 时间：
2016-09-01 17:54:50
阅读次数：
179
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next( ...
分类：
其他好文 时间：
2016-09-01 16:13:00
阅读次数：
121
链表虚席笔记：从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除链表中相邻的重复结点（保留一个）、删除链表中重复...
分类：
其他好文 时间：
2016-08-27 12:58:43
阅读次数：
163
这个可以用栈来实现，遍历单链表，将数值存到栈上，遍历完之后，再输出栈中的数据 能用栈解决，就可以联想到使用递归来解决了，每当访问一个结点，先递归输出他后面的结点，然后再输出本身，这样链表就反向输出了。 ...
分类：
其他好文 时间：
2016-08-04 14:58:07
阅读次数：
204
redis 在底层中会把long long转成string 再做存储。 主个功能是在sds模块里。 下面两函数是把long long 转成 char 和 unsiged long long 转成 char。 大致的思路是： 1 把数值从尾到头一个一个转成字符， 2 算出长度，加上结束符。 3 把字符 ...
分类：
其他好文 时间：
2016-07-24 09:24:42
阅读次数：
166
输入一个链表，从尾到头打印链表每个节点的值。 输入描述：输入为链表的表头 输出描述：输出为需要打印的“新链表”的表头 一、问题分析 初拿到这个题目时，这应该是考察单向链表这一数据结构。单向链表的遍历总是从头指针逐项遍历各个节点，现在要求从尾到头打印节点的值，我们可以在遍历时把各节点压入栈内，最后出栈 ...
分类：
其他好文 时间：
2016-07-23 18:07:56
阅读次数：
183
indexOf（）:搜索整个数组中具有给定值得元素，返回找到的第一个元素的索引，没找到就返回-1。indexOf（）是从头到尾的搜索。 lastIndexOf（）：是从尾到头的搜索 ...
分类：
其他好文 时间：
2016-07-13 21:41:52
阅读次数：
139
